Training algorithms for support vector machines

Qinghua Daxue Xuebao/Journal of Tsinghua University

Volumn 43, Issue 1, 2003, Pages 120-124

  Li, Jianmin ^a   Zhang, Bo ^a   Lin, Fuzong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Decomposition algorithms; Sequential minimal optimization; Support vector machines

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; REGRESSION ANALYSIS;

DECOMPOSITION ALGORITHMS; SEQUENTIAL MINIMAL OPTIMIZATION; SUPPORT VECTOR MACHINES;

CLASSIFICATION (OF INFORMATION);

EID: 0038303710     PISSN: 10000054     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Vapnik V. The Nature of Statistical Learning Theory [M]. ZHANG Xuegong. Beijing: Tsinghua University Press, 2000. (in Chinese)
2. Burges C. A tutorial on support vector machines for pattern recognition [J]. Data Mining and Knowledge Discovery, 1998, 2(2): 1-43.
3. Bennett K, Campbell C. Support vector machines: hype or hallelujah? [J]. SIGKDD Explorations, 2000, 2(2): 1-13.
4. Keerthi S, Shevade S, Bhattcharyya C, et al. A fast iterative nearest point algorithm for support vector machine classifier design [J]. IEEE Transactions on Neural Network, 2000, 11(1): 124-136.
5. ZHANG Ling. The theory of SVM and programming based algorithms in neural networks [J]. Chinese Journal of Computers, 2001, 24(2), 113-118. (in Chinese)
6. LIN Chihjen. Formulations of support vector machines: a note from an optimization point of view [J]. Neural Computation, 2001, 13(2): 307-317.
7. Campbell C, Cristianini N. Simple Learning Algorithm for Training Support Vector Machines [R]. Technical Report CIG-TR-KA, Bristol, UK: University of Bristol, Engineering Mathematics, Computational Intelligence Group, 1999.
8. Boser B, Guyon I, Vapnik V. A training algorithm for optimal margin classifiers [A]. Haussler D. Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory [C]. ACM Press, 1992. 144-152.
9. Osuna E, Freund R. Girosi F. Support Vector Machines: Training and Application [R]. CBCL Paper # 144/AI Memo #1602, Cambridge, MA: Massachusetts Institute of Technology, AI Lab, 1997.
10. Osuna E, Freund R, Girosi F. An improved training algorithm for support vector machines [A]. Principe J, Gile L, Morgan N, et al. Proceedings of the 1997 IEEE Workshop on Neural Networks for Signal Processing [C]. IEEE, 1997. 276-285.
11. Joachims T. Making large-scale support vector machine learning practical [A]. Scholkopf B, Burges C, Smola A. Advances in Kernel Methods - Support Vector Learning [C]. Cambridge, MA: MIT Press, 1999. 169-184
12. LIN Chihjen. On the convergence of the decomposition method for support vector machines [J]. IEEE Transactions on Neural Network, 2001, 12(6): 1288-1298.
13. Laskov P. An improved decomposition algorithm for regression support vector machines [A]. Solla S, Leen T, Muller K-R. Advances in Neural Information Processing Systems 12 [C]. Cambridge, MA: MIT Press, 2000. 484-490.
14. Laskov P. Feasible direction decomposition algorithms for training support vector machines [J]. Machine Learning, 2002, 46(l/3): 315-349.
15. Pérez-Cruz F, Alarcon-Diana P, Navia-Vazquez A, et al. Fast training of support vector classifiers [A]. Leen T, Dietterich T, Tresp V. Advances in Neural Information Processing Systems 13 [C]. Cambridge, MA: MIT Press, 2001. 734-740.
16. Platt J. Fast training of support vector machines using sequential minimal optimization [A]. Scholkopf B, Burges C, Smola A. Advances in Kernel Methods - Support Vector Learning [C]. Cambridge, MA: MIT Press, 1999. 185-208.
17. Platt J. Using analytic QP and sparseness to speed training of support vector machines [A]. Kearns M, Solla S, Cohn D. Advances in Neural Information Processing Systems 11 [C]. Cambridge, MA: MIT Press, 1999. 557-563.
18. Flake G, Lwarence S. Efficient SVM regression training with SMO [J]. Machine Learning, 2002, 46 (1/3): 271-290.
19. Keerthi S, Shevade S, Bhattcharyya C, et al. Improvements to Platt's SMO algorithm for SVM classifier design [J]. Neural Computation, 2001, 13 (3): 637-649.
20. Keerthi S, Gilbert E. Convergence of a generalized SO algorithm for SVM classifier design [J]. Machine Learning. 2002, 46 (1/3): 351-360.
21. CHANG Chihchung, LIN Chihjen. LIBSVM: a Library for Support Vector Machines (Version 2.3) [EB/OL]. http://www.csie.ntu.edu.tw/-cjlin/papers/libsvm.pdf, 2001-06-08.
22. Hush D, Scovel C. Polynomial-Time Decomposition Algorithms for Support Vector Machines [R]. LANL Technical Report LA-UR-00-3800, Los Alamos: Los Alamos National Laboratory, 2000.
23. Rychetsky M, Ortmann S, Ullmann M, et al. Accelerated training of support vector machines [A]. Proceedings of International Joint Conference on Neural Networks (IJCNN 99) [C]. IEEE, 1999. 998-1003.
24. YANG Minghsuan, Ahuja N. A geometric approach to train support vector machines [A]. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition [C]. IEEE, 2000. 430-437.
25. LIN Chihjen. Asymptotic convergence of an SMO algorithm without any assumptions [EB/OL]. http://www.csie.ntu.edu.tw/-cjlin/papers/q2conv.pdf, 2001-12-01.
26. LIN Chihjen. Linear convergence of a decomposition method for support vector machines [EB/OL]. http://www.csie.ntu.edu.tw/-cjlin/papers/linearconv.pdf, 2001-12-01.
27. Collobert R. Bengio S. SVMTorch: a support vector machine for large-scale regression and classification problems [J]. Journal of Machine Learning Research, 2001, 1: 143-160.