Formal framework for the study of algorithmic properties of objective interestingness measures - Archive ouverte HAL
Chapitre D'ouvrage Année : 2012

Formal framework for the study of algorithmic properties of objective interestingness measures

Résumé

Association Rules Discovery is an increasing subdomain of Datamining. Many works have focused on the extraction and the evaluation of the association rules, leading to many technical improvments on the algorithms, and many different measures. But few number of them have tried to merge the both. We introduce here a formal framework for the study of association rules and interestingness measures that allows an analytic study of these objects. This framework is based on the contingency table of a rule and let us make a link between analytic properties of the measures and algorithmic properties. We give as example the case of three algorithmic properties for the extraction of association rules that were generalized and applied with the help of this framework. These properties allow a pruning of the search space based on a large number of measures and without any support constraint.
Fichier non déposé

Dates et versions

hal-00724795 , version 1 (22-08-2012)

Identifiants

  • HAL Id : hal-00724795 , version 1

Citer

Yannick Le Bras, Philippe Lenca, Stéphane Lallich. Formal framework for the study of algorithmic properties of objective interestingness measures. Data Mining: Foundations and Intelligent Paradigms, 24, Springer-Verlag, pp.77 - 98, 2012, Intelligent Systems Reference Library, Data Mining: Foundations and Intelligent Paradigms. ⟨hal-00724795⟩
131 Consultations
0 Téléchargements

Partager

More