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.
|
PDF
iccs2011-cgtofca-paper.pdf - Accepted Version All rights reserved. Download (472kB) | Preview |
Abstract
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 |
Downloads
Downloads per month over past year