See this document in CiteSeerX!

Journal of Machine Learning Research 7 (2006) 1437-1466 Submitted 9/05; Revised 10/05; Published 6/06 Maximum-Gain Working Set Selection for SVMs  (Make Corrections)  
Tobias Glasmachers TOBIAS.GLASMACHERS@NEUROINFORMATIK .RUB.DE Christian Igel...



  Home/Search   Context   Related

 
View or download:
jmlr.org/papers/vo...glasmachers06a.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/papers/v7/ (more)
(Enter author homepages)

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

Abstract: Support vector machines are trained by solving constrained quadratic optimization problems. This is usually done with an iterative decomposition algorithm operating on a small working set of variables in every iteration. The training time strongly depends on the selection of these variables. We propose the maximum-gain working set selection algorithm for large scale quadratic programming. (Update)

Active bibliography (related documents):   More   All
0.6:   Journal of Machine Learning Research 7 (2006) 1467--1492 .. - On Multiprocessor..   (Correct)
0.5:   Journal of Machine Learning Research 7 (2006).. - Analysis..   (Correct)
0.3:   The Interplay of Optimization and Machine Learning Research - Bennett, Parrado-Hernandez (2006)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ tobias-journal,
  author = "Tobias Glasmachers Tobias",
  title = "Journal of Machine Learning Research 7 (2006) 1437--1466 Submitted 9/05;
    Revised 10/05; Published 6/06 Maximum-Gain Working Set Selection for SVMs",
  url = "citeseer.ist.psu.edu/759619.html" }
Citations (may not include all citations):
947   Statistical Learning Theory (context) - Vapnik - 1998
696   UCI repository of machine learning databases (context) - Blake, Merz - 2005
268   Making large-scale SVM learning practical - Joachims - 1999
191   Fast training of support vector machines using sequential mi.. (context) - Platt - 1999
112   Improved training algorithm for support vector machines - Osuna, Freund et al. - 1997
80   LIBSVM: a library for support vector machines - Chang, Lin - 2000
75   Gradient-based learning applied to document recognition - LeCun, Bottou et al. - 1998
18   A fast iterative nearest point algorithm for support vector .. - Keerthi, Shevade et al. - 2000
14   Convergence of a generalized SMO algorithm for SVM classifie.. - Keerthi, Gilbert - 2002
14   the convergence of the decomposition method for support vect.. - Lin - 2001
12   Learning with Kernels: Support Vector Machines (context) - olkopf, Smola - 2002
5   Polynomial-time decomposition algorithms for support vector .. - Hush, Scovel - 2003
3   Working set selection using the second order information for.. (context) - Fan, Chen et al. - 2005
2   Core vector machines: Fast SVM training on very large data s.. (context) - Tsang, Kwok et al. - 2005
1   Rigorous proof of termination of SMO algorithm for support v.. (context) - Takahashi, Nishi - 2005
1   A general convergence theorem for the decomposition method (context) - List, Simon - 2004
1   General polynomial time decomposition algorithms (context) - List, Simon - 2005

Documents on the same site (http://jmlr.csail.mit.edu/papers/v7/):   More
Estimating the "Wrong" Graphical Model: Benefits in the.. - Wainwright (2006)   (Correct)
A Hierarchy of Support Vector Machines for Pattern Detection - Sahbi, Geman (2006)   (Correct)
Efficient Learning of Label Ranking by Soft Projections.. - Shalev-Shwartz, Singer (2006)   (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