Relational Concept Analysis: Where Formal Concepts Meet Description Logics
Abstract
Formal Concept Analysis (FCA) originates from lattice theory and Galois connections. It has seen significant developments in the field of knowledge discovery. Two main artifacts derived from this theory are used in practice: conceptual structures (lattices or specific suborders) and sets of propositional logical rules with various properties. Graphical and Logical views complement each other. Relational Concept Analysis (RCA) has been introduced as an extension of FCA to account for datasets consisting of entities described by attributes and relationships between these entities, whereas FCA only considers entities described by Boolean attributes. The construction of concepts and rules is carried out using logical quantification operators, which immerses RCA into the domain of description logics. We will introduce the different notions, present some tools, and showcase a practical application.
Origin | Files produced by the author(s) |
---|