Derivative reproducing properties for kernel methods in learning theory

Journal of Computational and Applied Mathematics

Volumn 220, Issue 1-2, 2008, Pages 456-463

  Zhou, Ding Xuan ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Derivative reproducing; Hermite learning and semi supervised learning; Learning theory; Representer theorem; Reproducing kernel Hilbert spaces

Indexed keywords

BANACH SPACES; COMPUTATIONAL GEOMETRY; DERIVATIVES; ERROR ANALYSIS;

KERNEL METHODS; LEARNING THEORIES; MERCER KERNELS; PARTIAL DERIVATIVES; REPRODUCING KERNEL-HILBERT SPACE (RKHS);

HILBERT SPACES;

EID: 47849102973     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.08.023     Document Type: Article

References (21)

1. Anthony M., and Bartlett P.L. Neural Network Learning: Theoretical Foundations (1999), Cambridge University Press, Cambridge
2. Aronszajn N. Theory of reproducing kernels. Trans. Amer. Math. Soc. 68 (1950) 337-404
3. Belkin M., and Niyogi P. Semisupervised learning on Riemannian manifolds. Mach. Learn. 56 (2004) 209-239
4. De Vito E., Caponnetto A., and Rosasco L. Model selection for regularized least-squares algorithm in learning theory. Found. Comput. Math. 5 (2005) 59-85
5. De Vito E., Rosasco L., Caponnetto A., Piana M., and Verri A. Some properties of regularized kernel methods. J. Mach. Learn. Res. 5 (2004) 1363-1390
6. Evgeniou T., Pontil M., and Poggio T. Regularization networks and support vector machines. Adv. Comput. Math. 13 (2000) 1-50
7. D. Hardin, I. Tsamardinos, C.F. Aliferis, A theoretical characterization of linear SVM-based feature selection, Proceedings of the 21st International Conference on Machine Learning, Banff, Canada, 2004.
8. Mukherjee S., Niyogi P., Poggio T., and Rifkin R. Learning theory: stability is sufficient for generalization and necessary and sufficient for empirical risk minimization. Adv. Comput. Math. 25 (2006) 161-193
9. Mukherjee S., and Wu Q. Estimation of gradients and coordinate covariation in classification. J. Mach. Learn. Res. 7 (2006) 2481-2514
10. Schaback R., and Werner J. Linearly constrained reconstruction of functions by kernels with applications to machine learning. Adv. Comput. Math. 25 (2006) 237-258
11. Shawe-Taylor J., Bartlett P.L., Williamson R.C., and Anthony M. Structural risk minimization over data-dependent hierarchies. IEEE Trans. Inform. Theory 44 (1998) 1926-1940
12. Smale S., and Zhou D.X. Estimating the approximation error in learning theory. Anal. Appl. 1 (2003) 17-41
13. Smale S., and Zhou D.X. Shannon sampling and function reconstruction from point values. Bull. Amer. Math. Soc. 41 (2004) 279-305
14. Smale S., and Zhou D.X. Learning theory estimates via integral operators and their approximations. Constr. Approx. 26 (2007) 153-172
15. Wahba G. Spline Models for Observational Data, SIAM (1990), Philadelphia, PA
16. Y. Yao, On complexity issue of online learning algorithms, IEEE Trans. Inform. Theory, to appear.
17. Ying Y. Convergence analysis of online algorithms. Adv. Comput. Math. 27 (2007) 273-291
18. Zhou D.X. The covering number in learning theory. J. Complexity 18 (2002) 739-767
19. Zhou D.X. Capacity of reproducing kernel spaces in learning theory. IEEE Trans. Inform. Theory 49 (2003) 1743-1752
20. Zhou D.X., and Jetter K. Approximation with polynomial kernels and SVM classifiers. Adv. Comput. Math. 25 (2006) 323-344
21. Ziemer W.P. Weakly Differentiable Functions (1989), Springer, New York