Data complexity: An FCA-based approach - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Data complexity: An FCA-based approach

Résumé

In this paper we propose various complexity measures of a dataset in terms of Formal Concept Analysis (FCA). On the one hand, we follow the lines of the research of the "closure structure" and the "closure index" based on minimum generators of intents (closed itemsets). On the other hand, we would like to capture statistical properties of a dataset, not just extremal characteristics, such as the size of a passkey. In the following we introduce an alternative approach where we try to measure the complexity of a dataset in terms of five main elements that can be computed in a concept lattice, namely intents (closed sets of attributes), pseudo-intents, proper premises, keys (minimal generators), and passkeys (minimum generators). We study the distribution of these different elements in various datasets, both real and synthetic. We also investigate the relations that these five elements have with one another, and the relations with implications and association rules.
Fichier principal
Vignette du fichier
bhkbfdttbxrbyfpxddnvtrjxnbsvsykj.pdf (333.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03985980 , version 1 (20-02-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-03985980 , version 1

Citer

Alexey Buzmakov, Egor Dudyrev, Sergei O Kuznetsov, Tatiana Makhalova, Amedeo Napoli. Data complexity: An FCA-based approach. 2023. ⟨hal-03985980⟩
19 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More