Scinovex
articleTop 10% cited

Improvements to the SMO algorithm for SVM regression

IEEE Transactions on Neural Networks · 2000 · Vol. 11(5) · pp. 1188–1193
Shirish ShevadeS. Sathiya KeerthiChiranjib BhattacharyyaK. R. K. Murthy

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.

Face and Expression RecognitionMetaheuristic Optimization Algorithms ResearchNeural Networks and ApplicationsSequential minimal optimizationSupport vector machineComputer scienceAlgorithmRegressionInefficiencyRegression analysisDual (grammatical number)Artificial intelligenceMachine learning
Citations
866
FWCI
5.63
field-weighted impact
References
5
Percentile
96%
vs. same field & year
Citations per year
References
UCI Repository of machine learning databases
Medical Entomology and Zoology · 1998 · 10,524 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.