See this document in CiteSeerX!

Improvements to Platt's SMO Algorithm for SVM Classifier Design (1999)  (Make Corrections)  (38 citations)
S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, K.R.K. Murthy



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
nus.edu.sg/~mpessk/smo_mod.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  svm.first.gmd.de/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper points out an important source of confusion and ineciency 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 modi cations of SMO. These modi ed algorithms perform signi cantly faster than the original SMO on all benchmark datasets tried. 1 Introduction In the past few years, there has been a lot of excitement... (Update)

Cited by:   More
Loss Functions and Structured Domains for Support Vector Machines - Portera (2005)   (Correct)
Multiple Kernel Learning, Conic Duality, and the SMO Algorithm - Francis Bach Gert   (Correct)
Fast Kernel Learning using Sequential Minimal Optimization - Department Of Electrical   (Correct)

Similar documents (at the sentence level):
11.2%:   Improvements to SMO Algorithm for SVM Regression - Shevade, Keerthi.. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.4:   A Fast Iterative Nearest Point Algorithm for.. - Keerthi, Shevade, .. (1999)   (Correct)
0.0:   The Relaxed Online Maximum Margin Algorithm - Li, Long (2000)   (Correct)
0.0:   A Geometric Approach to Train Support Vector Machines - Yang, Ahuja (2000)   (Correct)

Similar documents based on text:   More   All
1.4:   Efficient SVM Regression Training with SMO - Flake, Lawrence (2001)   (Correct)
0.9:   Sequential Minimal Optimization for SVM - On For Svm   (Correct)
0.7:   Convergence of a Generalized SMO Algorithm for SVM Classifier .. - Keerthi, Gilbert (2000)   (Correct)

Related documents from co-citation:   More   All
28:   Fast training of support vector machines using sequential minimal optimization (context) - Platt - 1998
18:   The Nature of Statistical Learning Theory (context) - Vapnik - 1995
15:   A tutorial on support vector machines for pattern recognition - Burges - 1998

BibTeX entry:   (Update)

S. Keerthi, S. Shevade, C. Bhattacharyya and K. Murthy. Improvements to Platt's SMO algorithm for SVM classifier design. Tech Report, Dept. of CSA, Banglore, India, 1999. http://citeseer.ist.psu.edu/244558.html   More

@misc{ keerthi99improvements,
  author = "S. Keerthi and S. Shevade and C. Bhattacharyya and K. Murthy",
  title = "Improvements to Platt's SMO algorithm for SVM classifier design",
  text = "S. Keerthi, S. Shevade, C. Bhattacharyya and K. Murthy. Improvements to
    Platt's SMO algorithm for SVM classifier design. Tech Report, Dept. of CSA,
    Banglore, India, 1999.",
  year = "1999",
  url = "citeseer.ist.psu.edu/244558.html" }
Citations (may not include all citations):
431   A tutorial on support vector machines for pattern recognitio.. - Burges - 1998  ACM   DBLP
124   Robust linear programming discrimination of two linearly ins.. - Bennett, Mangasarian - 1992
57   Making large-scale support vector machine learning practical - Joachims - 1998
25   Solving the quadratic programming problem arising in support.. (context) - Kaufman
3   Support vector networks: The kernel adatron with bias and so.. (context) - Friess - 1998



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://svm.first.gmd.de/publications.html):   More
Dynamically Adapting Kernels in Support Vector Machines - Cristianini, Campbell.. (1998)   (Correct)
Generalization Bounds and Learning Rates for.. - Smola, Williamson.. (1998)   (Correct)
Multiplicative Updatings for Support-Vector Learning - Cristianini, Campbell.. (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC