Efficient Pruning Methods for Obtaining Compact Associative Classifiers with Enhanced Classification Accuracy Rate
The integrated approach involving supervised classification and association rule mining for development of classification model is becoming a promising strategy for building compact and accurate classifiers. As discussed in literature, in large databases the association rule mining techniques may produce large rule sets, this paper attempts to propose and implement several pruning methods to overcome the problems underlying the Associative Classification approach. The aim is to efficiently utilize the rules produced for classification in compact form and represent a rule set to be the part of classifier model with maximum data coverage and enhanced accuracy. This paper also presents experimental evaluation of the pruning methods on various datasets taken from UCI machine learning repository with the consideration of earlier approaches.
KeywordsAssociation Classification (AC) Pruning Full rule matching Partial rule matching Class correctness Prediction Classifier Classification accuracy
- Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the KDD, pp. 80–86. New York (1998)Google Scholar
- Merz, C., Murphy, P.: UCI Repository of Machine Learning Databases. University of California, Department of Information and Computer Science, Irvine (1996)Google Scholar
- Zaïane, O.R., Antonie, M.-L.: On pruning and tuning rules for associative classifiers. KES 3, 966–973 (2005)Google Scholar
- Thabtah, F.: Pruning techniques in associative classification: survey and comparison. JDIM 4, 197–202 (2006)Google Scholar