论文信息 - Alignments of Manifold Sections of Different Dimensions in Manifold Learning

Alignments of Manifold Sections of Different Dimensions in Manifold Learning

We consider an alignment algorithm for reconstructing global coordinates from local coordinates constructed for sections of manifolds. We show that, under certain conditions, the align- ment algorithm can successfully recover global coordinates even when local neighborhoods have different dimensions. Our results generalize an earlier analysis to allow alignment of sections of different dimensions. We also apply our result to a semisupervised learning problem.

Qiang Ye | Weifeng Zhi

[1] Hongyuan Zha,et al. Spectral analysis of alignment in manifold learning , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2] Hongyuan Zha,et al. Analysis of an alignment algorithm for nonlinear dimensionality reduction , 2007 .

[3] Kilian Q. Weinberger,et al. Spectral Methods for Dimensionality Reduction , 2006, Semi-Supervised Learning.

[4] Mikhail Belkin,et al. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[5] Thomas Vetter,et al. A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[6] D. Donoho,et al. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7] Daniel D. Lee,et al. Semisupervised alignment of manifolds , 2005, AISTATS.

[8] S T Roweis,et al. Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[9] Hongyuan Zha,et al. Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment , 2002, ArXiv.

[10] J. Tenenbaum,et al. A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.