(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 modications of SMO. These modied algorithms perform signicantly 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