DOE OSTI · 956365
Training SVMs without offset
Abstract
We develop, analyze, and test a training algorithm for support vector machine cla.'>sifiers without offset. Key features of this algorithm are a new stopping criterion and a set of working set selection strategies that, although inexpensive, do not lead to substantially more iterations than the optimal working set selection strategy. For these working set strategies, we establish convergence rates that coincide with the best known rates for SYMs 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 less iterations and run-time than standard training algorithms for SYMs with offset.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Steinwart, Ingo, Hush, Don, Scovel, Clint. 2009-01-01. Training SVMs without offset. https://www.osti.gov/biblio/956365
Cite the original work for its findings. Save a collection to share your selection of sources.