On optimal rules mining: a framework and a necessary and sufficient condition for optimality - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

On optimal rules mining: a framework and a necessary and sufficient condition for optimality

Résumé

Many studies have shown the limits of support/confidence framework used in Apriori-like algorithms to mine association rules. There are a lot of efficient implementations based on the antimonotony property of the support but candidate set generation is still costly. In addition many rules are uninteresting or redundant and one can miss interesting rules like nuggets. One solution is to get rid of frequent itemset mining and to focus as soon as possible on interesting rules. For that purpose algorithmic properties were first studied, especially for the confidence. They allow all confidence rules to be found without a preliminary support pruning. More recently, in the case of class association rules, the concept of optimal rules gave a pruning strategy compatible with more measures. However, all these properties have been demonstrated for a limited number of interestingness measures. We present a new formal framework which allows us to make the link between analytic and algorithmic properties of the measures. We apply this framework to optimal rules, and we demonstrate a necessary and sufficient condition of existence for this pruning strategy, which can be applied to any measure.
Fichier principal
Vignette du fichier
lenca_pakdd.pdf (331.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01881309 , version 1 (25-09-2018)

Identifiants

Citer

Yannick Le Bras, Philippe Lenca, Stéphane Lallich. On optimal rules mining: a framework and a necessary and sufficient condition for optimality. PAKDD 2009 : Pacific-Asia Conference on Knowledge Discovery and Data Mining, Apr 2009, Bangkok, Thailand. pp.705 - 712, ⟨10.1007/978-3-642-01307-2_71⟩. ⟨hal-01881309⟩
49 Consultations
121 Téléchargements

Altmetric

Partager

More