Focusing on the problem that conventional ensemble learning methods may be invalid when support vector machine(SVM)is used as component learner
a new selectiveSVM ensemble algorithm is proposed. ξα estimator is used to estimate the generalization performance of the component SVM
and negative learning theory is used to introduce diversity among component SVMs. A set of component SVMs with high generalization performance and high diversity is selected during ensemble through recursive elimination algorithm. Experimental results on UCI data sets show that compared with single SVM
conventional Bagging ensemble method and negative learning ensemble method
the classification accuracy of selective SVM ensemble is increased on average by 0.4%
0.24% and 0.16%
respectively.
关键词
Keywords
references
KIM H C, PANG S, JE H M, et al. Constructing support vector machine ensemble [J]. Pattern Recognition, 2003, 36(12):2757-2767.
VALENTINI G. An experimental bias-variance analysis of SVM ensembles based on resampling techniques [J]. IEEE Transaction on Systems, Man and Cybernetics, 2005, 35(6):1252-1271.
TANG E K, SUGANTHAN P N, YAO X. An analysis of diversity measures [J]. Machine Learning, 2006, 65(1): 247-271.
KROGH A, VEDELSBY J. Neural network ensembles, cross-validation, and active learning[C]∥TOURETZKY D, LEEN T. Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, 1995:231-238.
JOACHIMS T. Estimating the generalization performance of a SVM efficiently [C]∥Proceedings of ICML 2000. San Francisco, CA,USA:Morgan Kaufniann Publishers Inc., 2000:431-438.
BLAKE C L, MERZ C J. UCI repository of machine learning databases [DB/OL].(1998-01-01)[2007-10-01]. http:∥www.ics.uci.edu/mlearn/MLRepository.html.
ZANDA M, BROWN G, FUMERA G, et al. Ensemble learning in linearly combined classifiers via negative correlation[C]∥Proceedings of MCS2007. Berlin, Germany:Springer-Verlag, 2007:440-449.
ZHOU Zhihua, WU Jianxin, TANG Wei. Ensembling neural networks: many could be better than all [J]. Artificial Intelligence, 2002, 137(1/2):239-263.