Call for NIPS 2008 Kernel Learning Workshop Submissions
Document Actions
S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, and K.R.K. Murthy (1999)
Improvements to Platt's SMO Algorithm for SVM Classifier Design
Dept of CSA, IISc, Bangalore, India.
This paper points out an important source of confusion and inefficiency in Platt's Sequential Minimal Optimization (SMO) algorithm 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. These modified algorithms perform significantly faster than the original SMO on all benchmark datasets tried.