English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Generalization bounds and learning rates for Regularized principal manifolds

Smola, A., Williamson, R., & Schölkopf, B.(1998). Generalization bounds and learning rates for Regularized principal manifolds (NC2-TR-1998-027). London, UK: University of London, Royal Holloway College, NeuroCOLT 2.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Smola, AJ, Author           
Williamson, RC, Author           
Schölkopf, B1, Author           
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: We derive uniform convergence bounds and learning rates for regularized principal manifolds. This builds on previous work of Kegl et al., however we are able to obtain stronger bounds taking advantage of the decomposition of the principal manifold in terms of kernel functions. In particular, we are able to give bounds on the covering numbers which are independent of the number of basis functions (line elements) used. Finally we are able to obtain a nearly optimal learning rate of order O(m \Gamma 1 2 +ff ) for certain types of regularization operators, where m is the sample size and ff an arbitrary positive constant. A companion paper [4] describes the basic algorithm, details of the implementation and experimental results.

Details

show
hide
Language(s):
 Dates: 1998-09
 Publication Status: Published in print
 Pages: 9
 Publishing info: London, UK : University of London, Royal Holloway College, NeuroCOLT 2
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 1834
Report Nr.: NC2-TR-1998-027
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show