Working Set Selection Using Second Order Information for Training Support Vector Machines
Abstract
Working set selection is an important step in decomposition methods for training support vector machines (SVMs). This paper develops a new technique for working set selection in SMO-type decomposition methods. It uses second order information to achieve fast convergence. Theoretical properties such as linear convergence are established. Experiments demonstrate that the proposed method is faster than existing selection methods using first order information.
Cite
Text
Fan et al. "Working Set Selection Using Second Order Information for Training Support Vector Machines." Journal of Machine Learning Research, 2005.Markdown
[Fan et al. "Working Set Selection Using Second Order Information for Training Support Vector Machines." Journal of Machine Learning Research, 2005.](https://mlanthology.org/jmlr/2005/fan2005jmlr-working/)BibTeX
@article{fan2005jmlr-working,
title = {{Working Set Selection Using Second Order Information for Training Support Vector Machines}},
author = {Fan, Rong-En and Chen, Pai-Hsuen and Lin, Chih-Jen},
journal = {Journal of Machine Learning Research},
year = {2005},
pages = {1889-1918},
volume = {6},
url = {https://mlanthology.org/jmlr/2005/fan2005jmlr-working/}
}