Soundness and Completeness of Relational Concept Analysis - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Soundness and Completeness of Relational Concept Analysis

(1) , (2) , (3) , (1)
1
2
3

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⟩
350 View
196 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More