Skip to Main content Skip to Navigation
Conference papers

Soundness and Completeness of Relational Concept Analysis

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 : Relational Concept Analysis (RCA) is an extension of Formal Concept Analysis (FCA) to the processing of relational datasets, i.e., made of (objects X properties) contexts and (objects X objects) relations. RCA constructs a set of fixpoint concept lattices by iteratively expanding the lattices of the initial contexts. To that end, at each iteration a scaling mechanism translates the inter-object links into relational attributes that reflect the available conceptual structures. The output of a RCA task has so far only been described operationally. We propose here an analytic characterization thereof, i.e., a completeness and consistence result connecting fixpoint extents to particular relational structures in the input data.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Marianne Huchard <>
Submitted on : Sunday, October 21, 2018 - 5:33:56 PM
Last modification on : Friday, January 29, 2021 - 10:26:02 AM
Long-term archiving on: : Tuesday, January 22, 2019 - 12:51:19 PM


Files produced by the author(s)



Amine Mohamed Rouane Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev. Soundness and Completeness of Relational Concept Analysis. ICFCA: International Conference on Formal Concept Analysis, May 2013, Dresden, Germany. pp.228-243, ⟨10.1007/978-3-642-38317-5_15⟩. ⟨lirmm-00833506⟩



Record views


Files downloads