Skip to Main content Skip to Navigation
Journal articles

Relational Concept Analysis: Mining Concept Lattices From Multi-Relational Data

Amine Mohamed Rouane Hacene 1 Marianne Huchard 2 Amedeo Napoli 3 Petko Valtchev 1
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : The processing of complex data is admittedly among the major concerns of knowledge discovery from data (KDD). Indeed, a major part of the data worth analyzing is stored in relational databases and, since recently, on the Web of Data. This clearly underscores the need for Entity-Relationship and RDF compliant data mining (DM) tools. We are studying an approach to the underlying multi-relational data mining (MRDM) problem, which relies on formal concept analysis (FCA) as a framework for clustering and classification. Our relational concept analysis (RCA) extends FCA to the processing of multi-relational datasets, i.e., with multiple sorts of individuals, each provided with its own set of attributes, and relationships among those. Given such a dataset, RCA constructs a set of concept lattices, one per object sort, through an iterative analysis process that is bound towards a fixed-point. In doing that, it abstracts the links between objects into attributes akin to role restrictions from description logics (DLs). We address here key aspects of the iterative calculation such as evolution in data description along the iterations and process termination. We describe implementations of RCA and list applications to problems from software and knowledge engineering.
Document type :
Journal articles
Complete list of metadatas
Contributor : Marianne Huchard <>
Submitted on : Sunday, April 21, 2013 - 2:50:13 PM
Last modification on : Friday, March 27, 2020 - 3:18:03 PM

Links full text



Amine Mohamed Rouane Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev. Relational Concept Analysis: Mining Concept Lattices From Multi-Relational Data. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2013, 67 (1), pp.81-108. ⟨10.1007/s10472-012-9329-3⟩. ⟨lirmm-00816300⟩



Record views