A proposal for combining formal concept analysis and description logics for mining relational data

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

  • Affiliations:
  • DIRO, Université de Montréal, Montréal, Canada;LIRMM, Montpellier Cedex 5;LORIA, Vandœuvre-lès-Nancy;DIRO, Université de Montréal, Montréal, Canada and Dépt. informatique, UQAM, Montréal, Canada

  • Venue:
  • ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.