Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kliegr, T. (2017): Quantitative CBA: Small and Comprehensible Association Rule Classification Models arXiv:1711.10166. (eprint arXiv:1711.10166)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the KDD, pp. 80–86. New York (1998)
Merz, C., Murphy, P.: UCI Repository of Machine Learning Databases. University of California, Department of Information and Computer Science, Irvine (1996)
Mittal, K., Aggarwal, G., Mahajan, P.: Int. J. Inf. Tecnol. 1–6 (2018). https://doi.org/10.1007/s41870-018-0233-x
Zaïane, O.R., Antonie, M.-L.: On pruning and tuning rules for associative classifiers. KES 3, 966–973 (2005)
Garza, P., Chiusano, S., Baralis, E.: A lazy approach to associative classification. In: IEEE Transactions on Knowledge & Data Engineering, vol. 20, pp. 156–171 (2007). https://doi.org/10.1109/tkde.2007.190677
Sahu, S.K., Kumar, P., Singh, A.P.: Modified K-NN algorithm problems for classification with improved accuracy. Int. J. Inf. Technol. 10, 65 (2018). https://doi.org/10.1007/s41870-017-0058
Thabtah, F.: Pruning techniques in associative classification: survey and comparison. JDIM 4, 197–202 (2006)
Zhao, M., Cheng, X., He, Q.: An algorithm of mining class association rules. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) Advances in Computation and Intelligence, vol. 5821. Springer, Berlin (2009). https://doi.org/10.1007/978-3-642-04843-2_29
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mittal, K., Aggarwal, G., Mahajan, P. (2019). Efficient Pruning Methods for Obtaining Compact Associative Classifiers with Enhanced Classification Accuracy Rate. In: Gani, A., Das, P., Kharb, L., Chahal, D. (eds) Information, Communication and Computing Technology. ICICCT 2019. Communications in Computer and Information Science, vol 1025. Springer, Singapore. https://doi.org/10.1007/978-981-15-1384-8_24
Download citation
DOI: https://doi.org/10.1007/978-981-15-1384-8_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1383-1
Online ISBN: 978-981-15-1384-8
eBook Packages: Computer ScienceComputer Science (R0)