Sparseness of support vector machines-some asymptotically sharp bounds

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  Steinwart, Ingo ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYES RISK; DECISION FUNCTIONS; GAUSSIANS; LOWER AND UPPER BOUNDS; RBF KERNELS; SHARP BOUNDS; STANDARD TYPE; SUPPORT VECTOR;

SUPPORT VECTOR MACHINES;

EID: 84898949402     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. C. Cortes and V. Vapnik. Support vector networks. Machine Learning, 20:1995, 273-297.
2. J.A.K. Suykens and J. Vandewalle. Least squares support vector machine classifiers. Neural Processing Letters, 9:293-300, 1999.
3. N. Aronszajn. Theory of reproducing kernels. Trans. Amer. Math. Soc., 68:337-404, 1950.
4. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge University Press, 2000.
5. B. Scḧolkopf, R. Herbrich, and A.J. Smola. A generalized representer theorem. In Proceedings of the 14th Annual Conference on Computational Learning Theory, pages 416-426. Lecture Notes in Artificial Intelligence 2111, 2001.
6. L. Devroye, L. Gÿorfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Springer, New York, 1997.
7. I. Steinwart. On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research, 2:67-93, 2001.
8. I. Steinwart. Sparseness of support vector machines. Journal of Machine Learning Research, 4:1071-1105, 2003.
9. I. Steinwart. Consistency of support vector machines and other regularized kernel machine. IEEE Transactions on Information Theory, to appear.
10. R.M. Range. Holomorphic Functions and Integral Representations in Several Complex Variables. Springer, 1986.
11. F. Girosi, M. Jones, and T. Poggio. Regularization theory and neural networks architectures. Neural Computation, 7:219-269, 1995.
12. A. Kowalczyk. Sparsity of data representation of optimal kernel machine and leaveone- out estimator. In T.K. Leen, T.G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 252-258. MIT Press, 2001.