A Novel Efficient Classification Algorithm Based on Class Association Rules


Article Preview

A novel classification algorithm based on class association rules is proposed in this paper. Firstly, the algorithm mines frequent items and rules only in one phase. Then, the algorithm ranks rules that pass the support and confidence thresholds using a global sorting method according to a series of parameters, including confidence, support, antecedent cardinality, class distribution frequency, item row order and rule antecedent length. Classifier building is based on rule items that do not overlap in the training phase and rule items that each training instance is covered by only a single rule. Experimental results on the 8 datasets from UCI ML Repository show that the proposed algorithm is highly competitive when compared with the C4.5,CBA,CMAR and CPAR algorithms in terms of classification accuracy and efficiency. This algorithm can offer an available associative classification technique for data mining.



Edited by:

Robin G. Qiu and Yongfeng Ju




S. J. Zhang and Q. Zhou, "A Novel Efficient Classification Algorithm Based on Class Association Rules", Applied Mechanics and Materials, Vols. 135-136, pp. 106-110, 2012

Online since:

October 2011




[1] Bing Liu, Wynne Hsu, and Yiming Ma, Integrating classification and association rule mining. Proceedings of the KDD, New York, NY, (1998)80–86.

[2] Wenmin Li, Jiawei Han, Jian Pei. CMAR: Accurate and efficient classification based on multiple class-association rules. Proceedings of the 2001 International Conference on Data Mining(ICDM), (2001)369–376.

DOI: https://doi.org/10.1109/icdm.2001.989541

[3] Zhixin Hao, Xuan Wang, Lin Yao, Yaoyun Zhang, Improved Classification Based on Predictive Association Rules, Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA-October(2009)1165–1170.

DOI: https://doi.org/10.1109/icsmc.2009.5345954

[4] Dougherty, J., Kohavi, R. Sahami, M. Supervised and unsupervised discretization of continuous features. In Proc. of the 12th Intl. Conf. on Machine Learning, (1995)194–202.

DOI: https://doi.org/10.1016/b978-1-55860-377-6.50032-3

[5] Fadi Thabtah, Peter Cowling, Yonghong Peng, MCAR: Multi-class Classification based on Association Rule, The 3rd ACS/IEEE International Conference on Computer Systems and Applications, Cairo, Egypt( 2005)1–7.

DOI: https://doi.org/10.1109/aiccsa.2005.1387030

[6] Thabtah F. Pruning techniques in associative classification: Survey and comparison. Journal of Digital Information Management 4, (2006)202–205.

[7] Asuncion,A. & Newman D.J. (2007). UCI Machine Learning Repository http: /www. ics. uci. edu /~mlearn/MLRepository. html. Irvine, CA: University of California, School of Information and Computer Science.