Connecting the out-of-sample and pre-image problems in Kernel methods

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2007, Pages

  Arias, Pablo ^a   Randall, Gregory ^a   Sapiro, Guillermo ^b  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; NUMERICAL METHODS; STANDARDS;

DIMENSIONALITY REDUCTION; KERNEL METHODS; OUT-OF-SAMPLE EXTENSION;

PATTERN RECOGNITION;

EID: 34948893981     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2007.383038     Document Type: Conference Paper

References (28)

1. M. Aharon and R. Kimmel. Representation analysis and synthesis of lip images using dimensionality reduction. Int. J. Comput. Vision, 67(3):297-312, 2006.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in NIPS 14, 2002.
3. Y Bengio, O. Delalleau, N. Le Roux, J.-F. Paiement, P. Vincent, and M. Ouimet. Learning eigenfunctions links spectral embedding and kernel PCA. Neural Computation, 16(10):2197-2219, 2004.
4. Y. Bengio, J.-F. Paiement, and P Vincent. Out-of-sample extensions for LLE, Isomap, MDS, Eigenmaps and Spectral Clustering. In Advances in NIPS 16, 2004.
5. T. Cox and M. Cox. Multidimensional Scaling. Chapman & Hall, London, 1994.
6. D. Cremers. Dynamical statistical shape priors for level set based tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(8): 1262-1273, August 2006.
7. D. Cremers, T. Kohlberger, and C. Schnörr. Nonlinear shape statistics via kernel spaces. Lecture Notes in Computer Science, 2191:269, 2001.
8. S. Dambreville, Y. Rathi, and A. Tannenbaum. Shape-based approach to robust image segmentation using kernel PCA. In Proc. of the IEEE Conference on CVPR, 2006.
9. S. Dambreville, Y Rathi, and A. Tannenbaum. Statistical shape analysis using kernel PCA. In IS&T/SPIE Symposium on Electronic Imaging, 2006.
10. D. Donoho and C. Grimes. Hessian eigenmaps: locally linear embedding techniques for high dimensional data. PNAS, 100(10):5591-5596, 2003.
11. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky. Behavior classification by eigen-decomposition of periodic motions. Pattern Recognition, 38(7):1033-43, 2005.
12. J. Gower. Adding a point to vector diagrams in multivariate analysis. Biometrika, 55(3):582-585, November 1968.
13. J. H. Ham, D. D. Lee, S. Mika, and B. Schölkopf. A kernel view of the dimensionality reduction of manifolds. In Proc. of the 21st ICML, 2004.
14. W. Jacobs, P N. Belhumeur, and R. Basri. Comparing images under variable illumination. In Proc. of the IEEE Conference on CVPR, 1998.
15. D. Kaziska and A. Srivastava. Cyclostationary processes on shape spaces for gait-based recognition. In ECCV06, pages 442-453, 2006.
16. J. T. Kwok and I. Tsang. The pre-image problem in kernel methods. IEEE Transactions on Neural Networks, 15(6):1517-1525, November 2004.
17. S. Lafon. Diffusion Maps and Geometric Harmonies. PhD thesis, Yale University, 2004.
18. S. Lafon, Y Keller, and R. R. Coifman. Data fusion and multicue data matching by diffusion maps. IEEE Transactions on PAMI, 28(11):1784-1797, November 2006.
19. C. Lee and A. Elgammal. Gait tracking recognition using person-dependent dynamic shape model. In 7th Int.l Conf. Automatic Face and Gesture Recognition, 2006.
20. P. Maurel and G. Sapiro. Dynamic shape average. In Proc. Second IEEE Workshop Variational, Geometric, and Level Set Methods in Computer Vision, 2003.
21. S. Mika, B. Schökopf, A. Smola, K. Müller, M. Scholz, and G. Rätsch. Kernel PCA and de-noising in feature spaces. In Advances in Neural Information Processing Systems 11, Cambridge, MA, USA, 1998. MIT Press.
22. Y. Rathi, N. Vaswani, and A. Tannenbaum. A generic framework for tracking using particle filter with dynamic shape prior. IEEE Transactions on IP, 16(5):1370-82, 2007.
23. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
24. B. Schölkopf and A. Smola. Learning with Kernels. Support Vector Machines, Regularization, Optimization and Beyond. MIT Press, Cambridge, MA, USA, 2002.
25. B. Schölkopf, A. J. Smola, and K.-R. Müller. Kernel principal component analysis. Advances in kernel methods: support vector learning, pages 327-352, 1999.
26. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
27. R. Urtasun, D. Fleet, and P Fua. 3d people tracking with gaussian process dynamical models. In Conference on Computer Vision and Pattern Recognition, June 2006.
28. K. Q. Weinberger, F. Sha, and L. K. Saul. Learning a kernel matrix for nonlinear dimensionality reduction. In Proc. of the 21st ICML, pages 839-846, Banff, Canada, 2004.