Working Set Selection Using Second Order Information for Training Support Vector Machines
Rong-En Fan, Pai-Hsuen Chen, Chih‐Jen Lin · Journal of Machine Learning Research · 2005
Working set selection is an important step in decomposition methods for training support vector machines (SVMs). This paper develops a new technique for working set selection in SMO-type decomposition methods. It uses second order information to achieve fast convergence. Theoretical properties such as linear convergence are established. Experiments demonstrate that the proposed method is faster than existing selection methods using first order information.
Cited by 1,390 works.
Authors
References
- Support-Vector Networks
- LIBSVM
- A training algorithm for optimal margin classifiers
- UCI Repository of machine learning databases
- Making Large-Scale SVM Learning Practical
- Training support vector machines: an application to face detection
- Fast Training of Support Vector Machines Using Sequential Minimal Optimization
- Machine Learning, Neural and Statistical Classification
- UCI Repository of Machine Learning Databases
- New Support Vector Algorithms