DocumentCode
1385046
Title
Improvements to the SMO algorithm for SVM regression
Author
Shevade, S.K. ; Keerthi, S.S. ; Bhattacharyya, C. ; Murthy, K.R.K.
Author_Institution
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Volume
11
Issue
5
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
1188
Lastpage
1193
Abstract
This paper points out an important source of inefficiency in Smola and Scholkopf´s (1998) sequential minimal optimization (SMO) algorithm for support vector machine regression that is caused by the use of a single threshold value. Using clues from the Karush-Kuhn-Tucker 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
neural nets; quadratic programming; statistical analysis; Karush-Kuhn-Tucker conditions; quadratic programming; regression; sequential minimal optimization; support vector machine; threshold parameters; Algorithm design and analysis; Computer science; Iterative algorithms; Kernel; Mathematical programming; Neural networks; Pattern recognition; Quadratic programming; Support vector machine classification; Support vector machines;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/72.870050
Filename
870050
Link To Document