A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data

Recent advances in data and knowledge engineering have emphasized the need for formal concept analysis (FCA) tools taking into account structured data. There are a few adaptations of the classical FCA methodology for handling contexts holding on complex data formats, e.g. graph-based or relational data. In this paper, relational concept analysis (RCA) is proposed, as an adaptation of FCA for analyzing objects described both by binary and relational attributes. The RCA process takes as input a collection of contexts and of inter-context relations, and yields a set of lattices, one per context, whose concepts are linked by relations. Moreover, a way of representing the concepts and relations extracted with RCA is proposed in the framework of a description logic. The RCA process has been implemented within the Galicia platform, offering new and efficient tools for knowledge and software engineering.

• Type: Conference
• Year: 2007
• Where: ICFCA
• Authors: Mohamed Rouane Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev
• Keywords: Classical Fca Methodology, Concept Analysis, Formal Methods, ICFCA 2007, RCA Process