Improvements to the SMO algorithm for SVM regression
Top Cited Papers
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 11 (5), 1188-1193
- https://doi.org/10.1109/72.870050
Abstract
This paper points out an important source of inefficiency in Smola and Schölkopf's sequential minimal optimization (SMO) algorithm for support vector machine (SVM) regression that is caused by the use of a single threshold value. Using clues from the KKT conditions for the dual problem, two threshold parameters are employed to derive modifications of SMO for regression. These modified algorithms perform significantly faster than the original SMO on the datasets tried.Keywords
This publication has 2 references indexed in Scilit:
- A fast iterative nearest point algorithm for support vector machine classifier designIEEE Transactions on Neural Networks, 2000
- The Nature of Statistical Learning TheoryPublished by Springer Science and Business Media LLC ,1995