A leave-one-out cross validation bound for kernel methods with applications in learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2111, Issue , 2001, Pages 427-443

  Zhang, Tong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; STATISTICAL METHODS;

CROSS VALIDATION; GENERALIZATION BOUND; KERNEL METHODS; LEARNING FORMULATION; LEAVE ONE OUT; LEAVE-ONE-OUT CROSS VALIDATIONS; REGRESSION PROBLEM;

LEARNING SYSTEMS;

EID: 84880171586     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44581-1_28     Document Type: Conference Paper

References (13)

1. Olivier Bousquet and André Elisseeff. Algorithmic stability and generalization performance. In Advances in Neural Information Processing Systems 13, pages 196–202, 2001.
2. Nello Cristianini and John Shawe-Taylor. An Introduction to Support Vector Machines and other Kernel-based Learning Methods. Cambridge University Press, 2000.
3. Jüergen Forster and Manfred Warmuth. Relative expected instantaneous loss bounds. In COLT 00, pages 90–99, 2000.
4. Jüergen Forster and Manfred Warmuth. Relative loss bounds for temporaldifference learning. In ICML00, pages 295–302, 2000.
5. T. Jaakkola and D. Haussler. Probabilistic kernel regression models. In Proceedings of the 1999 Conference on AI and Statistics, 1999.
6. Michael Kearns and Dana Ron. Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Computation, 11(6):1427–1453, 1999.
7. H. N. Mhaskar, F. J. Narcowich, and J. D. Ward. Approximation properties of zonal function networks using scattered data on the sphere. Adv. Comput. Math., 11(2-3):121–137, 1999. Radial basis functions and their applications.
8. F. J. Narcowich, N. Sivakumar, and J. D. Ward. Stability results for scattered-data interpolation on Euclidean spheres. Adv. Comput. Math., 8(3):137–163, 1998.
9. R. Tyrrell Rockafellar. Convex analysis. Princeton University Press, Princeton, NJ, 1970.
10. V.N. Vapnik. Statistical learning theory. John Wiley & Sons, New York, 1998.
11. Holger Wendland. Error estimates for interpolation by compactly supported radial basis functions of minimal degree. J. Approx. Theory, 93(2):258–272, 1998.
12. Tong Zhang. Convergence of large margin separable linear classification. In Advances in Neural Information Processing Systems 13, pages 357–363, 2001.
13. Tong Zhang. A sequential approximation bound for some sample-dependent convex optimization problems with applications in learning. In COLT, 2001.