Journal
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS
Volume 23, Issue 7, Pages 1142-1147Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNNLS.2012.2195198
Keywords
Classification; decomposition methods; regression; sequential minimum optimization (SMO); support vector machines
Categories
Funding
- Catedra UAM-IIC en Modelado y Prediccion
- FPU grant from the Spanish Ministry of Education [AP2007-00142]
- [TIN2010-21575-C02-01]
Ask authors/readers for more resources
In this brief, we give a new proof of the asymptotic convergence of the sequential minimum optimization (SMO) algorithm for both the most violating pair and second order rules to select the pair of coefficients to be updated. The proof is more self-contained, shorter, and simpler than previous ones and has a different flavor, partially building upon Gilbert's original convergence proof of its algorithm to solve the minimum norm problem for convex hulls. It is valid for both support vector classification (SVC) and support vector regression, which are formulated under a general problem that encompasses them. Moreover, this general problem can be further extended to also cover other support vector machines (SVM)-related problems such as v-SVC or one-class SVMs, while the convergence proof of the slight variant of SMO needed for them remains basically unchanged.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available