论文信息 - Dilated Chi-Square: A Novel Interestingness Measure to Build Accurate and Compact Decision List

Dilated Chi-Square: A Novel Interestingness Measure to Build Accurate and Compact Decision List

Associative classification has aroused significant attention in recent years. This paper proposed a novel interestingness measure, named dilated chi-square, to statistically reveal the interdependence between the antecedents and the consequent of classification rules. Using dilated chi-square, instead of confidence, as the primary ranking criterion for rules under the framework of popular CBA algorithm, the adapted algorithm presented in this paper can empirically generate more accurate and much more compact decision lists.

Davy Janssens | Geert Wets | Guoqing Chen | Yu Lan

[1] Jinyan Li,et al. CAEP: Classification by Aggregating Emerging Patterns , 1999, Discovery Science.

[2] Wynne Hsu,et al. Integrating Classification and Association Rule Mining , 1998, KDD.

[3] Jiawei Han,et al. CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[4] Ke Wang,et al. Growing decision trees on support-less association rules , 2000, KDD '00.

[5] Ramakrishnan Srikant,et al. Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[6] J. Ross Quinlan,et al. C4.5: Programs for Machine Learning , 1992 .

[7] Davy Janssens,et al. Adapting the CBA algorithm by means of intensity of implication , 2005, Inf. Sci..

[8] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[9] Jian Pei,et al. CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.