On concept reduction based on some graph properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge-Based Systems Année : 2016

On concept reduction based on some graph properties

Résumé

The theory of concept lattices represents a well established and widely used conceptual data-mining method. Considering additional information represented by a graph structure on a set of objects, we propose a reduction of concepts. Using graph-theoretical point of view on FCA together with simple probabilistic arguments we derive the mean value of the cardinality of the reduced hierarchical structure.
Fichier principal
Vignette du fichier
Reduction_Graph_Properties.pdf (198.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01416350 , version 1 (14-12-2016)

Identifiants

Citer

František Kardoš, Jozef Pócs, Jana Pócsová. On concept reduction based on some graph properties. Knowledge-Based Systems, 2016, 93, pp.67 - 74. ⟨10.1016/j.knosys.2015.11.003⟩. ⟨hal-01416350⟩

Collections

TDS-MACS
28 Consultations
165 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More