LLAC: Lazy Learning in Associative Classification

Associative classification method applies association rule mining technique in classification and achieves higher classification accuracy. However, it is a known fact that associative classification typically yields a large number of rules, from which a set of high quality rules are chosen to construct an efficient classifier. Hence, generating, ranking and selecting a small subset of high-quality rules without jeopardizing the classification accuracy is of prime importance but a challenging task indeed. This paper proposes lazy learning associative classification method, which delays processing of the data until a new sample needs to be classified. This proposed method is useful for applications where the training dataset needs to be frequently updated. Experimental results show that the proposed method outperforms the CBA method.

[1]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[2]  Elena Baralis,et al.  On support thresholds in associative classification , 2004, SAC '04.

[3]  Luiz Henrique de Campos Merschmann,et al.  HiSP-GC: A Classification Method Based on Probabilistic Analysis of Patterns , 2010, J. Inf. Data Manag..

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

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

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

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

[8]  L. Merschmann,et al.  A Lazy Data Mining Approach for Protein Classification , 2007, IEEE Transactions on NanoBioscience.

[9]  Xing Zhang,et al.  A new approach to classification based on association rule mining , 2006, Decis. Support Syst..

[10]  Elena Baralis,et al.  A lazy approach to pruning classification rules , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

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

[12]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

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

[14]  Fadi A. Thabtah,et al.  A review of associative classification mining , 2007, The Knowledge Engineering Review.

[15]  Elena Baralis,et al.  A Lazy Approach to Associative Classification , 2008, IEEE Transactions on Knowledge and Data Engineering.

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

[17]  Philip A. Bernstein,et al.  Proceedings of the 2000 ACM SIGMOD : International Conference on Management of Data, May 16-18, 2000, Dallas, Texas , 2000 .

[18]  Andrea Omicini,et al.  Proceedings of the 2004 ACM Symposium on Applied Computing (SAC 2004) , 2004 .