Universal kernels on non-standard input spaces

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Christmann, Andreas ^a   Steinwart, Ingo ^b  

^a UNIVERSITY OF BAYREUTH   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; FOURIER TRANSFORMS; SET THEORY; SIGNAL PROCESSING; TEXT PROCESSING; TREES (MATHEMATICS); VECTOR SPACES;

CLASSIFICATION MINING; COLORED IMAGES; COMPUTATIONAL BIOLOGY; IMAGE SUPPORT; INPUT SPACE; STANDARD INPUT; SUPPORT VECTORS MACHINE; TEXT CLASSIFICATION; WEB MINING; WEB SUPPORT;

SUPPORT VECTOR MACHINES;

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

References (32)

1. H. Bauer. Measure and Integration Theory. De Gruyter, Berlin, 2001.
2. P. Billingsley. Convergence of probability measures. John Wiley & Sons, New York, 2nd edition, 1999.
3. N. Bourbaki. Integration I. Chapters 1-6. Springer, Berlin, 2004. Translated from the 1959, 1965, and 1967 French originals by S.K. Berberian.
4. A. Caponnetto, C.A. Micchelli, M. Pontil, and Y. Ying. Universal multi-task kernels. J. Mach. Learn. Res., 9:1615-1646, 2008.
5. O. Chapelle, P. Haffner, and V. Vapnik. SVMs for histogram-based image classification. IEEE Transactions on Neural Networks, 10:1055-1064, 1999.
6. R. M. Dudley. Real Analysis and Probability. Cambridge University Press, Cambridge, 2002.
7. K. Fukumizu, F. R. Bach, and M. I. Jordan. Dimensionality reduction for supervised learning with reproducing kernel hilbert spaces. J. Mach. Learn. Res., 5:73-99, 2005.
8. K. Fukumizu, F. R. Bach, and M. I. Jordan. Kernel Dimension Reduction in Regression. Ann. Statist., 37:1871-1905, 2009.
9. K. Fukumizu, B. K. Sriperumbudur, A. Gretton, and B. Schölkopf. Characteristic kernels on groups and semigroups. In D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, editors, Advances in Neural Information Processing Systems 21, pages 473-480. 2009.
10. R. Hable and A. Christmann. Qualitative robustness of support vector machines. arXiv:0912.0874v1, 2009.
11. M. Hein and O. Bousquet. Kernels, associated structures and generalizations. Technical report, Max-Planck-Institute for Biological Cybernetics, 2004.
12. M. Hein and O. Bousquet. Hilbertian metrics and positive definite kernels on probability measures. In Z. Ghahramani and R. Cowell, editors, AISTATS, pages 136-143, 2005.
13. M. Hein, O. Bousquet, and B. Schölkopf. Maximal margin classification for metric spaces. Journal of Computer and System Sciences, 71:333-359, 2005.
14. M. Hein, T. N. Lal, and O. Bousquet. Hilbertian metrics on probability measures and their application in SVM's. In C. E. Rasmussen, H. H. Bülthoff, M. Giese, and B. Schölkopf, editors, Pattern Recognition, Proceedings of the 26th DAGM Symposium, pages 270-277, Berlin, 2004. Springer.
15. T. Joachims. Learning to Classify Text Using Support Vector Machines. Kluwer Academic Publishers, Boston, 2002.
16. J. Lafferty and G. Lebanon. Diffusion kernels on statistical manifolds. J. Mach. Learn. Res., 6:129-163, 2005.
17. A.F.T. Martins, N.A. Smith, E.P. Xing, P.M.Q. Aguiar, and M.A.T. Figueiredo. Nonextensive information theoretic kernels on measures. J. Mach. Learn. Res., 10:935-975, 2009.
18. C. A. Micchelli, Y. Xu, and H. Zhang. Universal kernels. J. Mach. Learn. Res., 7:2651-2667, 2006.
19. K. R. Parthasarathy. Probability Measures on Metric Spaces. Academic Press, New York, 1967.
20. E. Parzen. On estimating of a probability density and mode. Ann. Math. Statist., 35:1065-1076, 1962.
21. A. Pinkus. Strictly positive definite functions on a real inner product space. Adv. Comput. Math., 20:263-271, 2004.
22. B. Schölkopf, A. J. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10:1299-1319, 1998.
23. B. Schölkopf, K. Tsuda, and J. P. Vert. Kernel Methods in Computational Biology. MIT Press, Cambridge, MA, 2004.
24. D. Scott. Averaged shifted histograms: Effective nonparametric density estimation in several dimensions. Ann. Statist., 13:1024-1040, 1985.
25. C. Scovel, D. Hush, I. Steinwart, and J. Theiler. Radial kernels and their reproducing kernel Hilbert spaces. Journal of Complexity, 2010, to appear.
26. A.J. Smola, A. Gretton, L. Song, and B. Schölkopf. A Hilbert Space Embedding for Distributions. In E. Takimoto, editor, Algorithmic Learning Theory, Lecture Notes on Computer Science. Springer, 2007. Proceedings of the 10th International Conference on Discovery Science, 40-41.
27. B. Sriperumbudur, K. Fukumizu, A. Gretton, G. Lanckriet, and B. Schölkopf. Kernel choice and classifiability for RKHS embeddings of probability distributions. In Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and A. Culotta, editors, Advances in Neural Information Processing Systems 22, pages 1750-1758. 2009.
28. B. Sriperumbudur, K. Fukumizu, and G. Lanckriet. On the relation between universality, characteristic kernels and RKHS embeddings of measures. In Yee Whye Teh and M. Titterington, editors, AISTATS 2010, Proc. of the 13th International Conference on Artificial Intelligence and Statistics, volume 9, pages 773-780. 2010.
29. B. Sriperumbudur, K. Fukumizu, and G. Lanckriet. Universality, characteristic kernels and RKHS embeddings of measures. arXiv:1003.0887v1, 2010.
30. I. Steinwart. On the influence of the kernel on the consistency of support vector machines. J. Mach. Learn. Res., 2:67-93, 2001.
31. I. Steinwart and A. Christmann. Support Vector Machines. Springer, New York, 2008.
32. I. Steinwart, D. Hush, and C. Scovel. Function classes that approximate the Bayes risk. In COLT'06, 19th Conference on Learning Theory, Pittsburgh, 2006.