Abstract
This paper put forwards a novel support vector machine ensemble construction method based on subtractive clustering analysis. Firstly, the training samples are clustered into several clusters according to their distribution with subtractive clustering algorithm. Then small quantities of representative instances from them are chosen as training subsets to construct support vector machine components. At last, the base classifiers’ outputs are aggregated to obtain the final decision. Experiment results on UCI datasets show that the SVM ensemble generated by our method has higher classification accuracy than Bagging, Adaboost and k-fold cross validation algorithms.
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
Dietterich, T.G.: Machine Llearning Research: Four Current Directions. AI Magazine 18(4), 97–136 (1997)
Dietterich, T.G.: Ensembles in Machine Learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 1–15. Springer, Heidelberg (2000)
Kim, H.C., Pang, S., Je, H.M., et al.: Constructing Support Vector Machine ensemble. Pattern Recognition 36(12), 2757–2767 (2003)
Kim, H.C., Pang, S., Je, H.M., et al.: Pattern Classification Using Support Vector Machine Ensemble. In: Proceedings of the 16th International Conference on Pattern Recognition, Los Alamitos, CA, pp. 160–163 (2002)
Han, B., Gao, X., Ji, H.: Automatic News Audio Classification Based on Selective Ensemble SVMs. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 363–368. Springer, Heidelberg (2005)
Valentini, G., Muselli, M., Ruffion, F.: Bagged Ensembles of Support Vector Machines for Gene Expression Data Analysis. In: Proceedings of the International Joint Conference on Networks (2003)
Valentini, G., Museli, M., Ruffino, F.: Cancer Recognition with Bagged Ensembles of Support Vector Machines. Neurocomputing 56, 461–466 (2004)
Li, Y., Cai, Y.-z., Xu, X.-m.: Fault Diagnosis Based on SVM Ensemble. Control Engineering of China 7, 170–173 (2005)
Breiman, L.: Bagging Predictors. Mach. Learning 24(2), 123–140 (1996)
Freund, Y., Schapire, R.: A Decision Theoretic Generalization of Online Learning and an Application to Boosting. Journal of Computer System Science 55(1), 119–139 (1997)
Chiu, S.: Fuzzy Model Identification Based on Cluster Estimation. Journal of Intelligent and Fuzzy Systems 2(3), 267–278 (1994)
Kohonen, T.: The Self-Organization Map. Proc. IEEE 78, 1464–1480 (1990)
Desieno, D.: Adding a Conscience to Competitive Learning. In: Proc. IEEE Internal Conference on Neural Networks, pp. 117–124. IEEE Computer Society Press, Los Alamitos (1988)
Zhang, Y.N., Zhao, R.C., Leung, Y.: An Efficient Target Recognition Method for Large Scale Data. Acta Electronica Sinica 30(10), 1533–1535 (2002)
Wu, S., Niu, X.X., Liu, H.B.: Support vector Machines Based on Subtractive Clustering. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 4345–4350 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Yuan, H., Liu, J., Zhou, T., Lu, H. (2007). A Novel Support Vector Machine Ensemble Based on Subtractive Clustering Analysis. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-71701-0_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71700-3
Online ISBN: 978-3-540-71701-0
eBook Packages: Computer ScienceComputer Science (R0)