Abstract
We give several properties of the reproducing kernel Hilbert space induced by the Gaussian kernel, along with their implications for recent results in the complexity of the regularized least square algorithm in learning theory.
Similar content being viewed by others
References
Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68, 337–404 (1950)
Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: a survey of recent advances. ESAIM: Prob. Stat. 9, 323–375 (2005)
Carmeli, C., De Vito, E., Toigo, A.: Vector valued reproducing kernel Hilbert spaces of integrable functions and Mercer theorem. Anal. Appl. 4, 377–408 (2006)
Cucker, F., Smale, S.: On the mathematical foundations of learning. Bull. Am. Math. Soc. 39(1), 1–49 (2002)
De Vito, E., Caponnetto, A., Rosasco, L.: Model selection for regularized least-squares algorithm in learning theory. Found. Comput. Math. 5(1), 59–85 (2005)
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, Products, 6th edn. Academic Press, San Diego (2000)
Mercer, J.: Functions of positive and negative type, and their connection with the theory of integral equations. Philos. Trans. R. Soc. Lond., Ser. A 209, 415–446 (1909)
Minh, H.Q.: The regularized least square algorithm and the problem of learning halfspaces. Submitted preprint (2007)
Müller, C.: Analysis of Spherical Symmetries in Euclidean Spaces. Applied Mathematical Sciences, vol. 129. Springer, New York (1997)
Niyogi, P., Girosi, F.: Generalization bounds for function approximation from scattered noisy data. Adv. Comput. Math. 10, 51–80 (1999)
Poggio, T., Smale, S.: The mathematics of learning: dealing with data. Not. Am. Math. Soc. 50(5), 537–544 (2003)
Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)
Smale, S., Zhou, D.X.: Learning theory estimates via integral operators and their approximations. Constr. Approx. 26(2), 153–172 (2007)
Steinwart, I.: On the influence of the kernel on the consistency of support vector machines. J. Mach. Learn. Res. 2, 67–93 (2001)
Steinwart, I., Hush, D., Scovel, C.: An explicit description of the reproducing kernel Hilbert spaces of Gaussian RBF kernels. IEEE Trans. Inf. Theory 52, 4635–4643 (2006)
Sun, H.W.: Mercer theorem for RKHS on noncompact sets. J. Complex. 21, 337–349 (2005)
Sun, H.W., Zhou, D.X.: Reproducing kernel Hilbert spaces associated with analytic translation-invariant Mercer kernels. J. Fourier Anal. Appl. 14, 89–101 (2008)
Temlyakov, V.N.: Approximation in learning theory. Constr. Approx. 27, 33–74 (2008)
Tsybakov, A.B.: Optimal aggregation of classifiers in statistical learning. Ann. Stat. 32(1), 135–166 (2004)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Wahba, G.: Spline Models for Observational Data. CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (1990)
Yao, Y.: Early stopping in gradient descent learning. Constr. Approx. 26(2), 289–315 (2007)
Ying, Y., Zhou, D.X.: Learnability of Gaussians with flexible variances. J. Mach. Learn. Res. 8, 249–276 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Wolfgang Dahmen.
Rights and permissions
About this article
Cite this article
Minh, H.Q. Some Properties of Gaussian Reproducing Kernel Hilbert Spaces and Their Implications for Function Approximation and Learning Theory. Constr Approx 32, 307–338 (2010). https://doi.org/10.1007/s00365-009-9080-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-009-9080-0
- Reproducing kernel Hilbert spaces
- Gaussian kernel
- Eigenvalues
- Learning theory
- Regularized least square algorithm