Abstract
Convergence of a generalized version of the modified SMO algorithms given by Keerthi et al. for SVM classifier design is proved. The convergence results are also extended to modified SMO algorithms for solving ν-SVM classifier problems.
Article PDF
Similar content being viewed by others
References
Chang, C. C., Hsu, C.W., & Lin, C. J. (1999). The analysis of decomposition methods for support vector machines. In Proceedings of the Workshop on Support Vector Machines, Sixteenth International Joint Conference on Artificial Intelligence (IJCAI 99).
Crisp, D. & Burges, C. (1999). A geometric interpretation of v-SVM classifiers. Neural Information Processing Systems Conference, Denver, CO, USA.
Joachims, T. (1998). Marking large-scale support vector machine learning practical. In B. Schölkopf, C. Burges, & A. Smola, Advances in kernel methods: Support vector machines. Cambridge, MA: MIT Press.
Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (1999). Improvements to Platt's SMO algorithm for SVM classifier design. Technical Report CD-99-14, Control Division, Dept. of Mechanical and Production Engineering, National University of Singapore.
Lin, C. J. (2000). On the convergence of the decomposition method for support vector machines. Technical Report, Department of Computer Science and Information Engineering, National Taiwan University, Sept. 2000.
Platt, J. C. (1998). Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. Burges, & A. Smola (Eds.). Advances in kernel methods: Support vector machines, Cambridge, MA: MIT Press.
Schölkopf, B., Platt, J., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (1999). Estimating the support of a high-dimensional distribution. Tr 99-87, Microsoft Research.
Schölkopf, B., Smola, A. J., Williamson, R., & Bartlett, P. (1998). New support vector algorithms. Neuro COLT Technical Report TR-1998-031, Royal Holloway College.
Shevade, S. K., Keerthi, S. S., Bhattacharyya, C., & Murthy, K. R. K. (1999). Improvements to the SMO algorithm for SVM regression. Technical Report CD-99-16, Control Division, Dept. of Mechanical and Production Engineering, National University of Singapore.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Keerthi, S., Gilbert, E. Convergence of a Generalized SMO Algorithm for SVM Classifier Design. Machine Learning 46, 351–360 (2002). https://doi.org/10.1023/A:1012431217818
Issue Date:
DOI: https://doi.org/10.1023/A:1012431217818