Solving the pre-image problem in kernel machines: A direct method

Machine Learning for Signal Processing XIX - Proceedings of the 2009 IEEE Signal Processing Society Workshop, MLSP 2009

Volumn , Issue , 2009, Pages

  Honeine, Paul ^a   Richard, Cédric ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Denoising; Kernel machines; Kernel matrix regression; Pre image problem

Indexed keywords

DE-NOISING; DIRECT METHOD; GIVEN FEATURES; INPUT SPACE; ITERATIVE TECHNIQUE; KERNEL MACHINE; KERNEL MATRICES; MULTI-DIMENSIONAL SCALING; PRE-IMAGE PROBLEM; REPRODUCING KERNEL HILBERT SPACES; SIMULATION RESULT; TRADITIONAL TECHNIQUES; TRAINING DATA;

LEARNING ALGORITHMS; LEARNING SYSTEMS; TECHNICAL PRESENTATIONS;

SIGNAL PROCESSING;

EID: 77950945234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MLSP.2009.5306204     Document Type: Conference Paper

References (14)

1. V. Vapnik, Statistical Learning Theory. New York, NY, USA: Wiley, September 1998.
2. S. Mika, "Kernel fisher discriminants," PhD thesis, University of Technology, Berlin, October 2002.
3. J. Suykens, T. V. Gestel, J. D. Brabanter, B. D. Moor, and J. Vandewalle, Least Squares Support Vector Machines. Singapore: World Scientific Pub. Co., 2002.
4. B. Schölkopf, A. Smola, and K. Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Computation, vol.10, no.5, pp. 1299-1319, 1998.
5. D. Tax, "One-class classification; concept-learning in the absence of counter-examples," PhD thesis, Advanced School for Computing and Imaging - Delft University of Technology, June 2001.
6. S. Mika, B. Schölkopf, A. Smola, K. Müller, M. Scholz, and G. Rätsch, "Kernel pca and de-noising in feature spaces," in Proceedings of the 1998 conference on advances in neural information processing systems II. Cambridge, MA, USA: MIT Press, 1999, pp. 536-542.
7. J. T. Kwok and I. W. Tsang, "The pre-image problem in kernel methods," in Machine Learning, Proceedings of the Twentieth International Conference (ICML 2003). Washington, DC, USA: AAAI Press, August 2003, pp. 408-415.
8. Y. Bengio, J. Paiement, P. Vincent, O. Delalleau, N. L. Roux, and M. Ouimet, "Out-of-sample extensions for lle, isomap, mds, eigenmaps, and spectral clustering," in Advances in Neural Information Processing Systems 16, S. Thrun, L. Saul, and B. Schölkopf, Eds. Cambridge, MA: MIT Press, 2004.
9. P. Arias, G. Randall, and G. Sapiro, "Connecting the out-of-sample and pre-image problems in kernel methods," in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 18-23 jun 2007. [Online]. Available: http://ampere.iie.edu.uy/publicaciones/2007/ARS07
10. N. Aronszajn, "Theory of reproducing kernels," Trans. Amer. Math. Soc., vol.68, pp. 337-404, 1950.
11. B. Schölkopf, R. Herbrich, and R. Williamson, "A generalized representer theorem," Royal Holloway College, Univ. of London, UK, Tech. Rep. NC2-TR-2000-2081, 2000.
12. Y. Yamanishi and J.-P. Vert, "Kernel matrix regression," Tech. Rep. http://arxiv.org/abs/q-bio/0702054v1, 2007.
13. th IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM), Darmstadt, Germany, July 2008.
14. H. Hoffmann, "Kernel PCA for novelty detection," Pattern Recognition, vol.40, pp. 863-874, 2007.