POLOVINA, Simon and ANDREWS, Simon (2013). CGs to FCA Including Peirce's Cuts. International Journal of Conceptual Structures and Smart Applications, 1 (1), 90-103.
|
PDF
polovina CGs to FCA.pdf - Published Version All rights reserved. Download (5MB) | Preview |
Abstract
Previous work has demonstrated a straightforward mapping from Conceptual Graphs (CGs) to Formal Concept Analysis (FCA), and the combined benefits these types of Conceptual Structures bring in capturing and reasoning about the semantics in system design. As in that work, a CGs Transaction Model (or `Transaction Graph') exemplar is used, but in the form of a richer Financial Trading (FT) case study that has its business rules visualised in Peirce's cuts. The FT case study highlights that cuts can meaningfully be included in the CGs to FCA mapping. Accordingly, the case study's CGs Transaction Graph with its cuts is translated into a form suitable for the CGtoFCA algorithm described in that previous work. The process is tested through the CG-FCA software that implements the CGtoFCA algorithm. The algorithm describes how a Conceptual Graph (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-conceptnrelation thus creating a formal context in FCA. Cuts though can now be included in the same formal, rigorous, reproducible and general way. The mapping develops the Transaction Graph into a Transaction Concept, capturing and unifying the features of Conceptual Structures that CGs and FCA collectively embody.
Item Type: | Article |
---|---|
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 |
Identification Number: | https://doi.org/10.4018/ijcssa.2013010105 |
Page Range: | 90-103 |
Depositing User: | Helen Garner |
Date Deposited: | 02 Oct 2013 13:00 |
Last Modified: | 18 Mar 2021 04:05 |
URI: | https://shura.shu.ac.uk/id/eprint/7433 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year