Soundness and Completeness of Relational Concept Analysis - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2013

Soundness and Completeness of Relational Concept Analysis


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.
Fichier principal
Vignette du fichier
icfca13-multifca.pdf (910.83 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00833506 , version 1 (21-10-2018)



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⟩
376 View
250 Download



Gmail Mastodon Facebook X LinkedIn More