Title
Convergence of decomposition methods for support vector machines.
Abstract
•We give a new proof for the finite termination of general decomposition methods for SVMs under a mild condition.•We improve the result of [16] in the sense that the relaxed KKT condition employed in [16] reduces to the commonly used one.•Our new convergence result can be applied to a wide class of decomposition algorithms, such as SMO and SVMlight algorithms.
Year
DOI
Venue
2018
10.1016/j.neucom.2018.08.030
Neurocomputing
Keywords
Field
DocType
Support vector machines,Decomposition methods,Convergence,Quadratic programming,Finite termination
Convergence (routing),Applied mathematics,Finite set,Working set,Pattern recognition,Support vector machine,Hessian matrix,Artificial intelligence,Quadratic programming,Karush–Kuhn–Tucker conditions,Mathematics
Journal
Volume
ISSN
Citations 
317
0925-2312
2
PageRank 
References 
Authors
0.35
36
3
Name
Order
Citations
PageRank
Qiaozhi Zhang120.35
Di Wang2204.74
Yanguo Wang320.35