@inproceedings{3f079abe413d4d03913f5942b8fb548c,
title = "Single sequential minimal optimization: An improved SVMs training algorithm",
abstract = "We introduce homogeneous coordinates to represent support vector machines (SVMs) and develop a corresponding training algorithm: single sequential minimal optimization (SSMO). By this simple trick (homogeneous coordinates representation), linear constrains will not appear in quadratic programming (QP) optimization problem. So unlike the most popular used SVM training algorithm sequential minimal optimization (SMO) which solves the QP subproblem containing minimal two Lagrange multipliers, SSMO can analytically update only one Lagrange multiplier at every step. Because of avoiding double loops in heuristically choosing the two Lagrange multipliers in SMO, both CPU time and iterations can be decreased greatly. Experiments on MNIST database, under mild KKT conditions accuracy requirement, shows SSMO can be more than 2 times faster than SMO.",
keywords = "QP, Quadratic Programming, SMO, SSMO, SVMs, Sequential minimal optimization, Single Sequential Minimal Optimization, Support Vector Machines",
author = "Liu, \{Ya Zhou\} and Yao, \{Hong Xun\} and Wen Gao and Zhao, \{De Bin\}",
year = "2005",
language = "英语",
isbn = "078039092X",
series = "2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005",
pages = "4360--4364",
booktitle = "2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005",
note = "International Conference on Machine Learning and Cybernetics, ICMLC 2005 ; Conference date: 18-08-2005 Through 21-08-2005",
}