PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Training SVMs without offset
Ingo Steinwart, Don Hush and Clint Scovel
Journal of Machine Learning Research Volume 12, pp. 141-202, 2011.

Abstract

We develop, analyze, and test a training algorithm for support vector machine classifiers without offset. Key features of this algorithm are a new, statistically motivated stopping criterion, new warm start options, and a set of inexpensive working set selection strategies that significantly reduce the number of iterations. For these working set strategies, we establish convergence rates that, not surprisingly, coincide with the best known rates for SVMs with offset. We further conduct various experiments that investigate both the run time behavior and the performed iterations of the new training algorithm. It turns out, that the new algorithm needs significantly less iterations and also runs substantially faster than standard training algorithms for SVMs with offset.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:7294
Deposited By:Ingo Steinwart
Deposited On:17 March 2011