Advertisement

Constructive Approximation

, Volume 26, Issue 2, pp 153–172 | Cite as

Learning Theory Estimates via Integral Operators and Their Approximations

  • Steve Smale
  • Ding-Xuan Zhou
Article

Abstract

The regression problem in learning theory is investigated with least square Tikhonov regularization schemes in reproducing kernel Hilbert spaces (RKHS). We follow our previous work and apply the sampling operator to the error analysis in both the RKHS norm and the L2 norm. The tool for estimating the sample error is a Bennet inequality for random variables with values in Hilbert spaces. By taking the Hilbert space to be the one consisting of Hilbert-Schmidt operators in the RKHS, we improve the error bounds in the L2 metric, motivated by an idea of Caponnetto and de Vito. The error bounds we derive in the RKHS norm, together with a Tsybakov function we discuss here, yield interesting applications to the error analysis of the (binary) classification problem, since the RKHS metric controls the one for the uniform convergence.

Keywords

Hilbert Space Integral Operator Error Bound Reproduce Kernel Hilbert Space Sampling Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2007

Authors and Affiliations

  1. 1.Toyota Technological Institute at Chicago, 1427 East 60th StreetChicago, IL 60637USA
  2. 2.Department of Mathematics, City University of Hong Kong, Tat Chee Avenue, KowloonHong KongChina

Personalised recommendations