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

Soundness and Completeness of Relational Concept Analysis

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

Dates and versions

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

Identifiers

Cite

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⟩
394 View
266 Download

Altmetric

Share

More