Generalization performance of classifiers in terms of observed covering numbers

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

Volumn 1572, Issue , 1999, Pages 274-285

  Shawe Taylor, John ^a   Williamson, Robert C ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; SUPPORT VECTOR MACHINES;

COVERING NUMBERS; EIGENVALUES; FUNCTION CLASS; GENERALIZATION PERFORMANCE; GRAM MATRICES; OBSERVED DATA; PRIORI BOUNDS; VC DIMENSION;

COMPUTATION THEORY;

EID: 77952545428     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49097-3_22     Document Type: Conference Paper

References (10)

1. N. Alon, S. Ben-David, N. Cesa-Bianchi and D. Haussler, "Scale-sensitive Dimensions, Uniform Convergence, and Learnability," Journal of the ACM 44(4), 615-631, (1997).
2. Peter L. Bartlett, "The Sample Complexity of Pattern Classification with Neural Networks: The Size of the Weights is More Important than the Size of the Network," IEEE Trans. Inf. Theory, 44(2), 525-536, (1998).
3. C. Cortes and V. Vapnik, "Support-Vector Networks," Machine Learning, 20, 273-297 (1995).
4. Michael J. Kearns and Robert E. Schapire, "Efficient Distribution-free Learning of Probabilistic Concepts," pages 382-391 in Proceedings of the 31st Symposium on the Foundations of Computer Science, IEEE Computer Society Press, Los Alami-tos, CA, 1990.
5. Gábor Lugosi and Marta Pinter, "A Data-dependent Skeleton Estimate for Learning," pages 51-56 in Proceedings of the Ninth Annual Workshop on Computational Learning Theory, Association for Computing Machinery, New York, 1996.
6. John Shawe-Taylor, Peter Bartlett, Robert Williamson and Martin Anthony, "A Framework for Structural Risk Minimization," pages 68-76 in Proceedings of the 9th Annual Conference on Computational Learning Theory, Association for Computing Machinery, New York, 1996.
7. John Shawe-Taylor, Peter Bartlett, Robert Williamson and Martin Anthony, "Structural Risk Minimization over Data-Dependent Hierarchies," IEEE Transactions on Information Theory, 44(5), 1926-1940 (1998).
8. Vladimir N. Vapnik, Estimation of Dependences Based on Empirical Data, Springer-Verlag, New York, 1982.
9. Vladimir N. Vapnik and Aleksei Ja. Chervonenkis, "On the Uniform Convergence of Relative Frequencies of Events to their Probabilities," Theory of Probability and Applications, 16, 264-280 (1971).
10. Robert C. Williamson, Alex J. Smola and Bernhard Scholkopf, "Entropy Numbers, Operators and Support Vector Kernels," EuroCOLT'99 (these proceedings). See also "Generalization Performance of Regularization Networks and Support Vector Machines via Entropy Numbers of Compact Operators," http://spigot. anu. edu. au/-williams/papers/P100. ps submitted to IEEE Transactions on Information Theory, July 1998.