A Novel Rule Weighting Approach in Classification Association Rule Mining

Classification association rule mining (CARM) is a recent classification rule mining approach that builds an association rule mining based classifier using classification association rules (CARs). Regardless of which particular CARM algorithm is used, a similar set of CARs is always generated from data, and a classifier is usually presented as an ordered CAR list, based on a selected rule ordering strategy. In the past decade, a number of rule ordering strategies have been introduced that can be categorized under three headings: (1) support-confidence, (2) rule weighting, and (3) hybrid. In this paper, we propose an alternative rule-weighting scheme, namely CISRW (class-item score based rule weighting), and develop a rule-weighting based rule ordering mechanism based on CISRW. Subsequently, two hybrid strategies are further introduced by combining (1) and CISRW. The experimental results show that the three proposed CISRW based/related rule ordering strategies perform well with respect to the accuracy of classification.

[1]  Peter A. Flach,et al.  Rule Evaluation Measures: A Unifying View , 1999, ILP.

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

[3]  Peter I. Cowling,et al.  The Impact of Rule Ranking on the Quality of Associative Classifiers , 2005, SGAI Conf..

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

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

[6]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

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

[8]  Frans Coenen,et al.  An evaluation of approaches to classification rule selection , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[9]  Narayanan Kulathuramaiyer,et al.  An Empirical Study of Feature Selection for Text Categorization based on Term Weightage , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[10]  Frans Coenen,et al.  Threshold Tuning for Improved Classification Association Rule Mining , 2005, PAKDD.

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

[12]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[13]  Frans Coenen,et al.  A Novel Rule Ordering Approach in Classification Association Rule Mining , 2007, MLDM.

[14]  Kamal Ali,et al.  Partial Classification Using Association Rules , 1997, KDD.