A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data

Amine Mohamed Rouane Hacene 1 Marianne Huchard 2 Amedeo Napoli 1 Petko Valtchev 3
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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 analy- sis (RCA) is proposed, as an adaptation of FCA for analyzing ob jects 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 ex- tracted 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00163364
Contributor : Marianne Huchard <>
Submitted on : Tuesday, July 17, 2007 - 12:48:27 PM
Last modification on : Wednesday, August 14, 2019 - 3:10:21 PM
Long-term archiving on : Monday, September 24, 2012 - 11:10:44 AM

Identifiers

  • HAL Id : lirmm-00163364, version 1

Citation

Amine Mohamed Rouane Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev. A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data. ICFCA'07: 5th International Conference Formal Concept Analysis, Feb 2007, Clermont-Ferrand, France, France. pp.51-65. ⟨lirmm-00163364⟩

Share

Metrics

Record views

857

Files downloads

1677