User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
papers:bottou-lin-2006 [2006/12/14 11:33]
127.0.0.1 (old revision restored)
papers:bottou-lin-2006 [2016/02/08 16:00] (current)
leonb
Line 1: Line 1:
 ===== Support Vector Machine Solvers ===== ===== Support Vector Machine Solvers =====
  
 +//Abstract//:Considerable efforts have been devoted to the  
 +implementation of efficient optimization method 
 +for solving the Support Vector Machine dual problem. 
 +This document proposes an historical perspective 
 +and an in depth review of the 
 +algorithmic and computational issues associated  
 +with this problem. 
  
 <box 99% orange> <box 99% orange>
-Léon Bottou and Chih-Jen Lin:  //**Support Vector Machine Solvers**//, Technical report2006.+Léon Bottou and Chih-Jen Lin:  **Support Vector Machine Solvers**, in //[[lskm-2007|Large Scale Kernel Machines]]//, Léon Bottou, Olivier Chapelle, Dennis DeCoste, and Jason Weston editors, 1--28, MIT Press, CambridgeMA.2007.
  
-[[http://leon.bottou.org/publications/djvu/lin-2006.djvu|lin-2006.djvu]]+Sample chapter: [[http://mitpress.mit.edu/sites/default/files/titles/content/9780262026253_sch_0001.pdf|chap1.pdf]] 
 +<html>&nbsp;&nbsp;</html> 
 +Technical report: [[http://leon.bottou.org/publications/djvu/lin-2006.djvu|lin-2006.djvu]]
 [[http://leon.bottou.org/publications/pdf/lin-2006.pdf|lin-2006.pdf]] [[http://leon.bottou.org/publications/pdf/lin-2006.pdf|lin-2006.pdf]]
 [[http://leon.bottou.org/publications/psgz/lin-2006.ps.gz|lin-2006.ps.gz]] [[http://leon.bottou.org/publications/psgz/lin-2006.ps.gz|lin-2006.ps.gz]]
 </box> </box>
  
-  @misc{bottou-lin-2006,+  @incollection{bottou-lin-2006,
     author = {Bottou, L\'{e}on and Lin, Chih-Jen},     author = {Bottou, L\'{e}on and Lin, Chih-Jen},
     title = {Support Vector Machine Solvers},     title = {Support Vector Machine Solvers},
-    howpublished = {Technical report}, +    pages = {301-320}, 
-    year = {2006},+    editor = {Bottou, L\'{e}on and Chapelle, Olivier and {DeCoste}, Dennis and Weston, Jason}, 
 +    booktitle = {Large Scale Kernel Machines}, 
 +    publisher = {MIT Press}, 
 +    address = {Cambridge, MA.}, 
 +    year = {2007},
     url = {http://leon.bottou.org/papers/bottou-lin-2006},     url = {http://leon.bottou.org/papers/bottou-lin-2006},
   }   }
 +
 +
 +==== Erratum ====
 +
 +The following errors were present in the book version
 +
 +  * Equation (4) should be a minimization $\min_{w,b,\xi} {\cal P}(w,b,\xi)$.
 +  * Equation (6) should read $\hat{y}(x)=w^{*\top}x+b^*=\sum_{i=1}^{n} y_i \alpha_i K(x_i,x)+b^*$.
 +
 +These errors have been corrected in the technical report.
 +
 +
 +==== See also ====
 +
 +  * The [[:projects:svqp|SVQP and SVQP2]] pages.
 +  * Chih-Jen Lin's page about [[http://www.csie.ntu.edu.tw/~cjlin/libsvm|LibSVM]].
 +  * Thorsten Joachims' pages about [[http://svmlight.joachims.org/|SvmLight]].
 +  * John Platt's page about [[http://research.microsoft.com/users/jplatt/smo.html|SMO]].
 +
  
papers/bottou-lin-2006.1166114031.txt.gz · Last modified: 2007/01/23 11:26 (external edit)

Page Tools