A formal analysis of stopping criteria of decomposition methods for support vector machines

IEEE Transactions on Neural Networks

Volumn 13, Issue 5, 2002, Pages 1045-1052

  Lin, Chih Jen ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Asymptotic convergence; Decomposition methods; Stopping criteria; Support vector machines (SVMs)

Indexed keywords

SUPPORT VECTOR MACHINES (SVM);

CONVERGENCE OF NUMERICAL METHODS; DECOMPOSITION; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION;

VECTORS;

EID: 0036737295     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2002.1031937     Document Type: Article

References (13)

1. C.-C. Chang and C.-J. Lin. (2001) LIBSVM: A Library for Support Vector Machines. [Online]. Available: http://www.csie.ntu.edu.tw/~cjlin/libsvm
2. _, "Training ν-support vector classifiers: Theory and algorithms," Neural Comput., vol. 13, no. 9, pp. 2119-2147, 2001.
3. C. Cortes and V. Vapnik, "Support-vector network, " Machine Learning, vol. 20, pp. 273-297, 1995.
4. K. Crammer and Y. Singer, "On the algorithmic implementation of multiclass kernel-based vector machines," J. Machine Learning R., vol. 2, pp. 265-292, 2001.
5. C.-W. Hsu and C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Networks, vol. 13, pp. 415-425, Mar. 2002.
6. T. Joachims, Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1998.
7. S. S. Keerthi and E. G. Gilbert, "Convergence of a generalized SMO algorithm for SVM classifier design," Machine Learning, vol. 46, pp. 351-360, 2002.
8. C.-J. Lin, "On the convergence of the decomposition method for support vector machines," IEEE Trans. Neural Networks, vol. 12, pp. 1288-1298, Nov. 2001.
9. _, "Asymptotic convergence of an SMO algorithm without any assumptions," IEEE Trans. Neural Networks, vol. 13, pp. 248-250, Jan. 2002.
10. E. Osuna, R. Freund, and F. Girosi, "Training support vector machines: An application to face detection," in Proc. CVPR'97, 1997, pp. 130-136.
11. J. C. Platt, Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1998.
12. B. Schölkopf, A. Smola, R. C. Williamson, and P. L. Bartlett, "New support vector algorithms," Neural Comput., vol. 12, pp. 1207-1245, 2000.
13. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.