Relational concept analysis: mining concept lattices from multi-relational data

  • Authors:
  • Mohamed Rouane-Hacene;Marianne Huchard;Amedeo Napoli;Petko Valtchev

  • Affiliations:
  • Dépt. Informatique, UQÀM, Montréal, Canada H3C 3P8;LIRMM (CNRS --- Université de Montpellier), Montpellier Cedex 5, France 34095;LORIA (CNRS --- INRIA --- Université de Lorraine), Vandœuvre-lès-Nancy, France 54506;Dépt. Informatique, UQÀM, Montréal, Canada H3C 3P8

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.