Improvements to Platt's SMO Algorithm for SVM Classifier Design

Keerthi, S. S. ; Shevade, S. K. ; Bhattacharyya, C. ; Murthy, K. R. K. (2001) Improvements to Platt's SMO Algorithm for SVM Classifier Design Neural Computation, 13 (3). pp. 637-649. ISSN 0899-7667

[img] PDF
274kB

Official URL: http://doi.org/10.1162/089976601300014493

Related URL: http://dx.doi.org/10.1162/089976601300014493

Abstract

This article points out an important source of 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 data sets tried.

Item Type:Article
Source:Copyright of this article belongs to IEEE
ID Code:127671
Deposited On:13 Oct 2022 10:59
Last Modified:13 Oct 2022 10:59

Repository Staff Only: item control page