Abstract
In this study, we propose a new classification framework, CARSVM model, which integrates association rule mining and support vector machine. The aim is to take advantages of both knowledge represented by class association rules and the power of SVM algorithm to construct an efficient and accurate classifier model. Instead of using the original training set, a set of rule-based feature vectors, which are generated based on the discriminative ability of class association rules over the training samples, are presented to the learning process of the SVM algorithm. The reported test results demonstrate the applicability, efficiency and effectiveness of the proposed model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Han, J., Kamber, M.: Data Mining Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)
Clark, P., Matwin, S.: Using qualitative models to guide induction learning. In: Proc. of ICML, pp. 49–56 (1993)
Pazzani, M., Mani, S., Shankle, W.R.: Beyond concise and colorful: learning intelligible rules. In: Proc. of ACM KDD (1997)
Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. In: Proc. of ACM KDD (1998)
Li, W., Han, J., Pei, J.: CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules. In: Proc. of IEEE ICDM (2001)
Vapnik, V.N.: Statistical Learning Theory, p. 732. John Wiley, Chichester (1998)
Brown, M.P., Grundy, W.N., Lin, D., Cristianini, N., Sugnet, C.W., Furey, T.S., Ares Jr., M., Haussler, D.: Knowledge-based analysis of microarray gene expression data by using support vector machines. Nat. Acad. Sci. 97, 262–267 (2000)
Kianmehr, K., Alhajj, R.: Crime Hot-Spots Prediction Using Support Vector Machine. In: Proc. of ACS/IEEE International Conference on Computer Systems and Applications, Dubai (March 2006)
Kianmehr, K., Alhajj, R.: Support Vector Machine Approach for Fast Classification. In: Proc. of DAWAK, September 2006. LNCS, Springer, Heidelberg (2006)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
Yin, X., Han, J.: CPAR: Classification based on predictive association rules. In: Proc. of SIAM International Conference on Data Mining (2003)
Coenen, F.: LUCS-KDD DN Software (Version 2). Department of Computer Science, The University of Liverpool, UK (2003)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of VLDB (1994)
Cong, G., Tan, K.-L., Tung, A.K.H., Xu, X.: Mining Top-k Covering Rule Groups for Gene Expression Data. In: Proc. of ACM SIGMOD, pp. 670–681 (2005)
Chang, C.C., Lin, C.J.: LIBSVM: A Library for Support Vector Machines (2001), http://www.csie.ntu.edu.tw/cjlin/libsvm
Merz, C.J., Murphy, P.: UCI repository of machine learning database (1996), http://www.cs.uci.edu/mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kianmehr, K., Alhajj, R. (2006). Effective Classification by Integrating Support Vector Machine and Association Rule Mining. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_110
Download citation
DOI: https://doi.org/10.1007/11875581_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45485-4
Online ISBN: 978-3-540-45487-8
eBook Packages: Computer ScienceComputer Science (R0)