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.
Type de document :
Article dans une revue
Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2013, 67 (1), pp.81-108. 〈10.1007/s10472-012-9329-3〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00816300
Contributeur : Marianne Huchard <>
Soumis le : dimanche 21 avril 2013 - 14:50:13
Dernière modification le : jeudi 11 janvier 2018 - 06:26:11

Lien texte intégral

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

444