A mapping from conceptual graphs to formal concept analysis

ANDREWS, Simon and POLOVINA, Simon (2011). A mapping from conceptual graphs to formal concept analysis. In: ANDREWS, Simon, POLOVINA, Simon, HILL, Richard and AKHGAR, Babak, (eds.) Conceptual Structures for Discovering Knowledge (The 19th International Conference on Conceptual Structures, ICCS 2011, Derby, UK. Lecture Notes in Computer Science (Subseries: Lecture Notes in Artificial Intelligence), (6828). Berlin and Heidelberg, Springer, 63-76.

iccs2011-cgtofca-paper.pdf - Accepted Version
All rights reserved.

Download (472kB) | Preview
Official URL: https://www.springer.com/gb/book/9783642226878


A straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA) is presented. It is shown that the benefits of FCA can be added to those of CGs, in, for example, formally reasoning about a system design. In the mapping, a formal attribute in FCA is formed by combining a CG source concept with its relation. The corresponding formal object in FCA is the corresponding CG target concept. It is described how a CG, represented by triples of the form source-concept, relation, target-concept, can be transformed into a set of binary relations of the form (target-concept, source-concept a relation) creating a formal context in FCA. An algorithm for the transformation is presented and for which there is a software implementation. The approach is compared to that of Wille. An example is given of a simple University Transaction Model (TM) scenario that demonstrates how FCA can be applied to CGs, combining the power of each in an integrated and intuitive way.

Item Type: Book Section
Research Institute, Centre or Group - Does NOT include content added after October 2018: Cultural Communication and Computing Research Institute > Communication and Computing Research Centre
Departments - Does NOT include content added after October 2018: Faculty of Science, Technology and Arts > Department of Computing
Page Range: 63-76
Depositing User: Helen Garner
Date Deposited: 10 Aug 2011 11:32
Last Modified: 18 Mar 2021 06:34
URI: https://shura.shu.ac.uk/id/eprint/3804

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics