Sphere Support Vector Machines for large classification tasks

作者: Robert Strack , Vojislav Kecman , Beata Strack , Qi Li

DOI: 10.1016/J.NEUCOM.2012.07.025

关键词:

摘要: This paper introduces Sphere Support Vector Machines (SVMs) as the new fast classification algorithm based on combining a minimal enclosing ball approach, state of art nearest point problem solvers and probabilistic techniques. The blending three significantly speeds up training phase SVMs also attains practically same accuracy other models over several large real datasets within strict validation frame double (nested) cross-validation. results shown are promoting SphereSVM outstanding alternatives for handling ultra-large in reasonable time without switching to various parallelization schemes SVM algorithms recently proposed.

参考文章(24)
Bernhard Schökopf, Alex J. Smola, Sparse Greedy Matrix Approximation for Machine Learning international conference on machine learning. pp. 911- 918 ,(2000) , 10.5555/645529.657980
Thorsten Joachims, Making large-scale support vector machine learning practical Advances in kernel methods. pp. 169- 184 ,(1999)
Erin J. Bredensteiner, Kristin P. Bennett, Duality and Geometry in SVM Classifiers international conference on machine learning. pp. 57- 64 ,(2000)
Mihai Bâdoiu, Kenneth L. Clarkson, Smaller core-sets for balls symposium on discrete algorithms. pp. 801- 802 ,(2003) , 10.5555/644108.644240
Qi Li, Raied Salman, Erik Test, Robert Strack, Vojislav Kecman, GPUSVM: a comprehensive CUDA based support vector machine package Central European Journal of Computer Science. ,vol. 1, pp. 387- 405 ,(2011) , 10.2478/S13537-011-0028-7
Vojtěch Franc, Václav Hlaváč, An iterative algorithm learning the maximal margin classifier Pattern Recognition. ,vol. 36, pp. 1985- 1996 ,(2003) , 10.1016/S0031-3203(03)00060-8
Ivor W. Tsang, Andras Kocsor, James T. Kwok, Simpler core vector machines with enclosing balls international conference on machine learning. pp. 911- 918 ,(2007) , 10.1145/1273496.1273611
S. Asharaf, M. Narasimha Murty, S. K. Shevade, Multiclass core vector machine international conference on machine learning. pp. 41- 48 ,(2007) , 10.1145/1273496.1273502
I.W.H. Tsang, J.T.Y. Kwok, J.A. Zurada, Generalized Core Vector Machines IEEE Transactions on Neural Networks. ,vol. 17, pp. 1126- 1140 ,(2006) , 10.1109/TNN.2006.878123