Training support vector machines via SMO-type decomposition methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3734 LNAI, Issue , 2005, Pages 45-62

  Chen, Pai Hsuen ^a   Fan, Rong En ^a   Lin, Chih Jen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; PERSONNEL TRAINING; THEOREM PROVING;

ASYMPTOTIC CONVERGENCE; SEQUENTIAL MINIMAL OPTIMIZATION; SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

EID: 33646521266     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564089_6     Document Type: Conference Paper

References (19)

1. B. Boser, I. Guyon, and V. Vapnik. A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pages 144-152. ACM Press, 1992.
2. C.-C. Chang, C.-W. Hsu, and C.-J. Lin. The analysis of decomposition methods for support vector machines. IEEE Transactions on Neural Networks, 11(4):1003-1008, 2000.
3. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
4. P.-H. Chen, R.-E. Fan, and C.-J. Lin. A study on SMO-type decomposition methods for support vector machines. Technical report, Department of Computer Science, National Taiwan University, 2005. http://www.csie.ntu.edu.tw/~cjlin/ papers/generalSMO.pdf.
5. C. Cortes and V. Vapnik. Support-vector network. Machine Learning, 20:273-297, 1995.
6. R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using the second order information for training SVM. Technical report, Department of Computer Science, National Taiwan University, 2005.
7. D. Hush and C. Scovel. Polynomial-time decomposition algorithms for support vector machines. Machine Learning, 51:51-71, 2003.
8. T. Joachims. Making large-scale SVM learning practical. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, Cambridge, MA, 1998. MIT Press.
9. S. S. Keerthi and E. G. Gilbert. Convergence of a generalized SMO algorithm for SVM classifier design. Machine Learning, 46:351-360, 2002.
10. S. S. Keerthi and C. J. Ong. On the role of the threshold parameter in SVM training algorithms. Technical Report CD-00-09, Department of Mechanical and Production Engineering, National University of Singapore, Singapore, 2000.
11. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy. Improvements to Platt's SMO algorithm for SVM classifier design. Neural Computation, 13:637-649, 2001.
12. C.-J. Lin. Linear convergence of a decomposition method for support vector machines. Technical report, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, 2001.
13. C.-J. Lin. On the convergence of the decomposition method for support vector machines. IEEE Transactions on Neural Networks, 12(6):1288-1298, 2001.
14. C.-J. Lin. Asymptotic convergence of an SMO algorithm without any assumptions. IEEE Transactions on Neural Networks, 13(1):248-250, 2002.
15. C.-J. Lin. A formal analysis of stopping criteria of decomposition methods for support vector machines. IEEE Transactions on Neural Networks, 13(5):1045-1052, 2002.
16. N. List and H. U. Simon. A general convergence theorem for the decomposition method. In Proceedings of the 17th Annual Conference on Learning Theory, pages 363-377, 2004.
17. E. Osuna, R. Freund, and F. Girosi. Training support vector machines: An application to face detection. In Proceedings of CVPR'97, pages 130-136, New York, NY, 1997. IEEE.
18. light algorithm. Optimization Methods and Software, 20(2-3):315-332, 2005.
19. J. C. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, Cambridge, MA, 1998. MIT Press.