Back to Search
Start Over
Sparseness of Support Vector Machines.
- Source :
-
Journal of Machine Learning Research . 8/1/2004, Vol. 4 Issue 6, p1071-1105. 35p. - Publication Year :
- 2004
-
Abstract
- Support vector machines (SVMs) construct decision functions that are linear combinations of kernel evaluations on the training set. The samples with non-vanishing coefficients are called support vectors. In this work we establish lower (asymptotical) bounds on the number of support vectors. On our way we prove several results which are of great importance for the understanding of SVMs. In particular, we describe to which "limit" SVM decision functions tend, discuss the corresponding notion of convergence and provide some results on the stability of SVMs using subdifferential calculus in the associated reproducing kernel Hilbert space. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 15324435
- Volume :
- 4
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Journal of Machine Learning Research
- Publication Type :
- Academic Journal
- Accession number :
- 14326169
- Full Text :
- https://doi.org/10.1162/1532443041827925