Back to Search
Start Over
Sparse learning for support vector classification
- Source :
-
Pattern Recognition Letters . Oct2010, Vol. 31 Issue 13, p1944-1951. 8p. - Publication Year :
- 2010
-
Abstract
- Abstract: This paper provides a sparse learning algorithm for Support Vector Classification (SVC), called Sparse Support Vector Classification (SSVC), which leads to sparse solutions by automatically setting the irrelevant parameters exactly to zero. SSVC adopts the L 0-norm regularization term and is trained by an iteratively reweighted learning algorithm. We show that the proposed novel approach contains a hierarchical-Bayes interpretation. Moreover, this model can build up close connections with some other sparse models. More specifically, one variation of the proposed method is equivalent to the zero-norm classifier proposed in (); it is also an extended and more flexible framework in parallel with the Sparse Probit Classifier proposed by . Theoretical justifications and experimental evaluations on two synthetic datasets and seven benchmark datasets show that SSVC offers competitive performance to SVC but needs significantly fewer Support Vectors. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01678655
- Volume :
- 31
- Issue :
- 13
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition Letters
- Publication Type :
- Academic Journal
- Accession number :
- 53301662
- Full Text :
- https://doi.org/10.1016/j.patrec.2010.06.017