Relational Concept Analysis: Mining Concept Lattices From Multi-Relational Data - Archive ouverte HAL Access content directly
Journal Articles Annals of Mathematics and Artificial Intelligence Year : 2013

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

(1) , (2) , (3) , (1)
1
2
3

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.
Fichier principal
Vignette du fichier
amai11-R1.pdf (1.38 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-00816300 , version 1 (22-06-2021)

Identifiers

Cite

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, 2013, 67 (1), pp.81-108. ⟨10.1007/s10472-012-9329-3⟩. ⟨lirmm-00816300⟩
480 View
156 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More