2000
DOI: 10.1109/72.870050
|View full text |Cite
|
Sign up to set email alerts
|

Improvements to the SMO algorithm for SVM regression

Abstract: 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.Index Terms-Quadratic programming,… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
342
1
6

Year Published

2002
2002
2023
2023

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 768 publications
(350 citation statements)
references
References 4 publications
1
342
1
6
Order By: Relevance
“…17 A series of important results related to SMO are due to S. Keerthi and his group. In Keerthi et al (1999) and Shevade et al (1999) they address the threshold computation in SMO. They present examples on which SMO spends a significant amount of time at the end of training trying to establish the single optimal threshold b which is involved in the Osuna-style KKT conditions (c.f.…”
Section: Discussionmentioning
confidence: 99%
“…17 A series of important results related to SMO are due to S. Keerthi and his group. In Keerthi et al (1999) and Shevade et al (1999) they address the threshold computation in SMO. They present examples on which SMO spends a significant amount of time at the end of training trying to establish the single optimal threshold b which is involved in the Osuna-style KKT conditions (c.f.…”
Section: Discussionmentioning
confidence: 99%
“…At the heart of the method is a Support Vector Regression (SVR) model, for which we use the Weka implementation (Frank et al, 2016;Shevade et al, 2000). To provide features that describe the news headline, all headlines are preprocessed using the Stanford CoreNLP library.…”
Section: Methodsmentioning
confidence: 99%
“… Support Vector Machine: -SVMs, being computationally powerful tools for supervised learning, are widely used in classification [10,11].…”
Section: Neural Net (Mlp)mentioning
confidence: 99%