Fast rates for support vector machines

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

Volumn 3559 LNAI, Issue , 2005, Pages 279-294

  Steinwart, Ingo ^a   Scovel, Clint ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; FUNCTIONS; LEARNING SYSTEMS; RISK ASSESSMENT;

APPROXIMATION ERROR; APPROXIMATION ERROR FUNCTION; BAYES RISK; SUPPORT VECTOR MACHINES;

DATABASE SYSTEMS;

EID: 26944444284     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_19     Document Type: Conference Paper

References (12)

1. Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
2. Yang, Y.: Minimax nonparametric classification-part I and II. IEEE Trans. Inform. Theory 45 (1999) 2271-2292
3. Wu, Q., Zhou, D.X.: Analysis of support vector machine classification. Tech. Report, City University of Hong Kong (2003)
4. Mammen, E., Tsybakov, A.: Smooth discrimination analysis. Ann. Statist. 27 (1999) 1808-1829
5. Tsybakov, A.: Optimal aggregation of classifiers in statistical learning. Ann. Statist. 32 (2004) 135-166
6. Schölkopf, B., Smola, A.: Learning with Kernels. MIT Press (2002)
7. Steinwart, I., Scovel, C.: Fast rates for support vector machines using Gaussian kernels. Ann. Statist. submitted (2004) http://www.c3.lanl.gov/~ingo/ publications/ann-04a.pdf.
8. Steinwart, I.: Consistency of support vector machines and other regularized kernel machines. IEEE Trans. Inform. Theory 51 (2005) 128-142
9. Steinwart, I., Scovel, C.: Fast rates to bayes for kernel machines. In Saul, L.K., Weiss, Y., Bottou, L., eds.: Advances in Neural Information Processing Systems 17. MIT Press, Cambridge, MA (2005) 1345-1352
10. Edmunds, D., Triebel, H.: Function Spaces, Entropy Numbers, Differential Operators. Cambridge University Press (1996)
11. Zhang, T.: Statistical behaviour and consistency of classification methods based on convex risk minimization. Ann. Statist. 32 (2004) 56-134
12. Rockafellar, R.: Convex Analysis. Princeton University Press (1970)