Infinite-σ limits for Tikhonov regularization

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 855-876

  Lippert, Ross A ^a   Rifkin, Ryan M ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Honda R&D Americas Inc   (United States)

Author keywords

Gaussian kernel; Kernel machines; Theory; Tikhonov regularization

Indexed keywords

LEARNING SYSTEMS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; POLYNOMIALS; THEOREM PROVING; THERMAL EXPANSION;

GAUSSIAN KERNEL; KERNEL MACHINES; TIKHONOV REGULARIZATION;

PROBLEM SOLVING;

EID: 33646543721     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. N. Aronszajn. Theory of reproducing kernels. Trans. Amer. Math. Soc., 68:337-04, 1950.
2. C. J. C. Burges and D. J. Crisp. Uniqueness of the svm solution. In Neural Information Processing Systems, 1999.
3. Theodoras Evgeniou, Massimiliano Pontil, and Tomaso Poggio. Regularization networks and support vector machines. Adv. In Comp. Math., 13(1): 1-50, 2000.
4. Federico Girosi, Michael Jones, and Tomaso Poggio. Regularization theory and neural networks architectures. Neural Computation, 7(2):219-269, 1995.
5. S. Sathiya Keerthi and Chih-Jen Lin. Asymptotic behaviors of support vector machines with Gaussian kernel. Neural Computation, 15(7): 1667-1689, 2003.
6. Ross A. Lippert and Ryan M. Rifkin. Asymptotics of gaussian regularized least squares. In Y. Weiss, B. Schölkopf, and J. Platt, editors, Adv. in Neural Info. Proc. Sys. 18. MIT Press, Cambridge, MA, 2006.
7. R. Tyrrell Rockafellar and Roger J. B. Wets. Variational Analysis. Springer, Berlin, 2004.
8. Bernhard Schölkopf, Ralf Herbrich, and Alex J. Smola. A generalized representer theorem. In 14th Annual Conference on Computational Learning Theory, pages 416-426, 2001.
9. Grace Wahba. Spline Models for Observational Data, volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics. Soc. for Industrial & Appl. Math., 1990.
10. Grace Wahba, Yi Lin, Yoonkyung Lee, and Hao Zhang. On the relation between the GACV and Joachims' ξα method for tuning support vector machines, with extensions to the nonstandard case. Technical Report 1039, U. Wisconsin department of Statistics, 2001. URL citeseer.ist.psu.edu/ wahba01relation.html.
11. Changjiang Yang, Ramani Duraiswami, and Larry Davis. Efficient kernel machines using the improved fast gauss transform. In Lawrence K. Saul, Yair Weiss, and Léon Bottou, editors, Advances in Neural Information Processing Systems 17, pages 1561-1568, Cambridge, MA, 2005. MIT Press.
12. D.-X. Zhou. The covering number in learning theory. J. of Complexity, 18:739-767, 2002.