English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Report

Generalization Bounds via Eigenvalues of the Gram matrix

MPS-Authors
There are no MPG-Authors in the publication available
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Schölkopf, B., Shawe-Taylor, J., Smola, A., & Williamson, R.(1999). Generalization Bounds via Eigenvalues of the Gram matrix (NC2-TR-1999-035). London, UK: University of London: Royal Holloway College: NeuroCOLT 2.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-E77D-4
Abstract
Model selection in Support Vector machines is usually carried out by minimizing the quotient of the radius of the smallest enclosing sphere of the data and the observed margin on the training set. We provide a new criterion taking the distribution within that sphere into account by considering the Gram matrix of the data. In particular, this makes use of the eigenvalue distribution of the matrix. Experimental results on real world data show that this new criterion provides a good prediction of the shape of the curve relating generalization error to kernel width.