What to expect from a set of itemsets? - IMT Atlantique
Article Dans Une Revue Information Sciences Année : 2022

What to expect from a set of itemsets?

Résumé

Dealing with redundancy is one of the main challenges in frequency based data mining and itemset mining in particular. To tackle this issue in the most objective possible way, we introduce the theoretical bases of a new probabilistic concept: Mutual constrained independence (MCI). Thanks to this notion, we describe a MCI model for the frequencies of all itemsets which is the least binding in terms of model hypotheses defined by the knowledge of the frequencies of some of the itemsets. We provide a method for computing MCI models based on algebraic geometry. We establish the link between MCI models and a class of MaxEnt models which has already known to be used in pattern mining. As such, our research presents further insight on the nature of such models and an entirely novel approach for computing them.
Fichier principal
Vignette du fichier
What_to_expect_form_a_set_of_itemsets.pdf (693.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03594213 , version 1 (04-03-2022)

Identifiants

Citer

Thomas Delacroix, Philippe Lenca, Stéphane Lallich. What to expect from a set of itemsets?. Information Sciences, 2022, 593, pp.314-340. ⟨10.1016/j.ins.2021.12.115⟩. ⟨hal-03594213⟩
81 Consultations
217 Téléchargements

Altmetric

Partager

More