PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A Fast Method for Training Linear SVM in the Primal
Trinh Minh Tri Do and thierry artières
In: ECML 2008, 15 - 19 September 2008, Antwerp, Belgium.

Abstract

We propose a new algorithm for training a linear Support Vector Machine in the primal. The algorithm mixes ideas from non smooth optimization, subgradient methods, and cutting planes methods. This yields a fast algorithm that compares well to state of the art algorithms. It is proved to require O(1/λε) iterations to converge to a solution with accuracy ε. Additionally we provide an exact shrinking method in the primal that allows reducing the complexity of an iteration to much less than O(N) where N is the number of training samples.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:5031
Deposited By:Thierry Artieres
Deposited On:24 March 2009