What to expect from a set of itemsets? - Archive ouverte HAL Access content directly
Journal Articles Information Sciences Year : 2022

What to expect from a set of itemsets?

(1) , (2, 3) , (4, 5)


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
Origin : Files produced by the author(s)

Dates and versions

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



T. Delacroix, Philippe Lenca, S. 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⟩
44 View
74 Download



Gmail Facebook Twitter LinkedIn More