Help Privacy Policy Disclaimer
  Advanced SearchBrowse





Generalization Bounds via Eigenvalues of the Gram matrix

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

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: https://hdl.handle.net/11858/00-001M-0000-0013-E77D-4
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.