Article Dans Une Revue International Journal of Approximate Reasoning Année : 2025

Theoretical comparison of Relational Concept Analysis (RCA) and Graph-FCA (GCA)

Résumé

Relational Concept Analysis (RCA) and Graph-FCA (GCA) are two extensions of Formal Concept Analysis (FCA) introduced in order to allow concept analysis on multi-relational data. The two methods have different properties and parameters, but when restricting to binary relationships, existential quantifier and unary concepts, their outputs look similar. On this basis, a theoretical comparison of the two methods is conducted, showing that each RCA concept corresponds to a GCA concept. Furthermore, to allow the comparison of concept intensions, a transformation of RCA results into relational patterns is performed. These results give a sound basis to help interpreting RCA results and to combine the two approaches for data exploration.

Fichier principal
Vignette du fichier
view-286.pdf (820.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05138994 , version 1 (02-07-2025)

Licence

Identifiants

Citer

Vanessa Fokou, Peggy Cellier, Xavier Dolques, Sébastien Ferré, Florence Le Ber. Theoretical comparison of Relational Concept Analysis (RCA) and Graph-FCA (GCA). International Journal of Approximate Reasoning, 2025, 186, pp.109496. ⟨10.1016/j.ijar.2025.109496⟩. ⟨hal-05138994⟩
1219 Consultations
1019 Téléchargements

Altmetric

Partager

  • More