Fast Training of Support Vector Classifiers
Abstract
In this communication we present a new algorithm for solving Support Vector Classifiers (SVC) with large training data sets. The new algorithm is based on an Iterative Re-Weighted Least Squares procedure which is used to optimize the SVc. Moreover, a novel sample selection strategy for the working set is presented, which randomly chooses the working set among the training samples that do not fulfill the stopping criteria. The validity of both proposals, the optimization procedure and sample selection strategy, is shown by means of computer experiments using well-known data sets.
Cite
Text
Pérez-Cruz et al. "Fast Training of Support Vector Classifiers." Neural Information Processing Systems, 2000.Markdown
[Pérez-Cruz et al. "Fast Training of Support Vector Classifiers." Neural Information Processing Systems, 2000.](https://mlanthology.org/neurips/2000/perezcruz2000neurips-fast/)BibTeX
@inproceedings{perezcruz2000neurips-fast,
title = {{Fast Training of Support Vector Classifiers}},
author = {Pérez-Cruz, Fernando and Alarcón-Diana, Pedro Luis and Navia-Vázquez, Angel and Artés-Rodríguez, Antonio},
booktitle = {Neural Information Processing Systems},
year = {2000},
pages = {734-740},
url = {https://mlanthology.org/neurips/2000/perezcruz2000neurips-fast/}
}