A Graph-based Clustering Approach to Evaluate Interestingness Measures: A Tool and a Comparative Study - Archive ouverte HAL
Chapitre D'ouvrage Année : 2007

A Graph-based Clustering Approach to Evaluate Interestingness Measures: A Tool and a Comparative Study

Résumé

Finding interestingness measures to evaluate association rules has become an important knowledge quality issue in KDD. Many interestingness measures may be found in the literature, and many authors have discussed and compared interestingness properties in order to improve the choice of the most suitable measures for a given application. As interestingness depends both on the data structure and on the decision-maker's goals, some measures may be relevant in some context, but not in others. Therefore, it is necessary to design new contextual approaches in order to help the decision-maker select the most suitable interestingness measures. In this paper, we present a new approach implemented by a new tool, ARQAT, for making comparisons. The approach is based on the analysis of a correlation graph presenting the clustering of objective interestingness measures and reflecting the post-processing of association rules. This graph-based clustering approach is used to compare and discuss the behavior of thirty-six interestingness measures on two prototypical and opposite datasets: a highly correlated one and a lowly correlated one. We focus on the discovery of the stable clusters obtained from the data analyzed between these thirty-six measures.
Fichier principal
Vignette du fichier
QMDM-2007.pdf (1010.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00420991 , version 1 (30-09-2009)

Identifiants

Citer

Xuan-Hiep Huynh, Fabrice Guillet, Julien Blanchard, Pascale Kuntz, Henri Briand, et al.. A Graph-based Clustering Approach to Evaluate Interestingness Measures: A Tool and a Comparative Study. Fabrice Guillet, Howard J. Hamilton. Quality Measures in Data Mining, Springer, pp.25-50, 2007, Studies in Computational Intelligence, ⟨10.1007/978-3-540-44918-8_2⟩. ⟨hal-00420991⟩
168 Consultations
403 Téléchargements

Altmetric

Partager

More