Experimental Study of Concise Representations of Concepts and Dependencies - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Experimental Study of Concise Representations of Concepts and Dependencies

Résumé

In this paper we are interested in studying concise representations of concepts and dependencies, i.e., implications and association rules. Such representations are based on equivalence classes and their elements, i.e., minimal generators, minimum generators including keys and passkeys, proper premises, and pseudo-intents. All these sets of attributes are significant and well-studied from the computational point of view, while their statistical properties remain to be investigated. This is the purpose of this paper to study these singular attribute sets and in parallel to study how to evaluate the complexity of a dataset from an FCA point of view. In the paper we analyze the empirical distributions and the sizes of these particular attribute sets. In addition we propose several measures of data complexity relying on these attribute sets in considering real-world and related randomized datasets.
Fichier principal
Vignette du fichier
CLA22 paper.pdf (489.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03971671 , version 1 (03-02-2023)

Licence

Identifiants

  • HAL Id : hal-03971671 , version 1

Citer

Aleksey Buzmakov, Egor Dudyrev, Sergei O Kuznetsov, Tatiana Makhalova, Amedeo Napoli. Experimental Study of Concise Representations of Concepts and Dependencies. CLA 2022 - The 16th International Conference on Concept Lattices and Their Applications, Jun 2022, Tallinn, Estonia. pp.117-132. ⟨hal-03971671⟩
37 Consultations
41 Téléchargements

Partager

More