Training Data Selection for Support Vector Machines

作者: Jigang Wang , Predrag Neskovic , Leon N. Cooper

DOI: 10.1007/11539087_71

关键词:

摘要: In recent years, support vector machines (SVMs) have become a popular tool for pattern recognition and machine learning. Training SVM involves solving constrained quadratic programming problem, which requires large memory enormous amounts of training time large-scale problems. contrast, the decision function is fully determined by small subset data, called vectors. Therefore, it desirable to remove from set data that irrelevant final function. this paper we propose two new methods select training. Using real-world datasets, compare effectiveness proposed selection strategies in terms their ability reduce size while maintaining generalization performance resulting classifiers. Our experimental results show significant amount can be removed our without degrading

参考文章(22)
John C. Platt, Fast training of support vector machines using sequential minimal optimization Advances in kernel methods. pp. 185- 208 ,(1999)
Wan Zhang, I. King, Locating support vectors via /spl beta/-skeleton technique international conference on neural information processing. ,vol. 3, pp. 1423- 1427 ,(2002) , 10.1109/ICONIP.2002.1202855
Sungzoon Cho, Hyunjung Shin, Fast pattern selection for support vector classifiers knowledge discovery and data mining. pp. 376- 387 ,(2003) , 10.5555/1760894.1760944
Vladimir Naumovich Vapnik, Estimation of Dependences Based on Empirical Data ,(2010)
Shigeo Abe, Takuya Inoue, Fast Training of Support Vector Machines by Extracting Boundary Data Artificial Neural Networks — ICANN 2001. ,vol. 2130, pp. 308- 313 ,(2001) , 10.1007/3-540-44668-0_44
Thorsten Joachims, Making large scale SVM learning practical Technical reports. ,(1999) , 10.17877/DE290R-14262
Erin J. Bredensteiner, Kristin P. Bennett, Duality and Geometry in SVM Classifiers international conference on machine learning. pp. 57- 64 ,(2000)
BSCH OLKOPF, C Burges, A Smola, Advances in kernel methods: support vector learning international conference on neural information processing. ,(1999) , 10.5555/299094