A Fast Method for Training Linear SVM in the Primal
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.
Cite
Text
Do and Artières. "A Fast Method for Training Linear SVM in the Primal." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008. doi:10.1007/978-3-540-87479-9_36Markdown
[Do and Artières. "A Fast Method for Training Linear SVM in the Primal." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.](https://mlanthology.org/ecmlpkdd/2008/do2008ecmlpkdd-fast/) doi:10.1007/978-3-540-87479-9_36BibTeX
@inproceedings{do2008ecmlpkdd-fast,
title = {{A Fast Method for Training Linear SVM in the Primal}},
author = {Do, Trinh Minh Tri and Artières, Thierry},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2008},
pages = {272-287},
doi = {10.1007/978-3-540-87479-9_36},
url = {https://mlanthology.org/ecmlpkdd/2008/do2008ecmlpkdd-fast/}
}