论文信息 - Isometric Embedding and Continuum ISOMAP

Isometric Embedding and Continuum ISOMAP

Recently, the Isomap algorithm has been proposed for learning a nonlinear manifold from a set of unorganized high-dimensional data points. It is based on extending the classical multidimensional scaling method for dimension reduction. In this paper, we present a continuous version of Isomap which we call continuum isomap and show that manifold learning in the continuous framework is reduced to an eigenvalue problem of an integral operator. We also show that the continuum isomap can perfectly recover the underlying natural parametrization if the nonlinear manifold can be isometrically embedded onto an Euclidean space. Several numerical examples are given to illustrate the algorithm.

Hongyuan Zha | Zhenyue Zhang | H. Zha | Zhenyue Zhang

[1] Trevor Hastie,et al. The Elements of Statistical Learning , 2001 .

[2] J. Munkres,et al. Calculus on Manifolds , 1965 .

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

[4] M. Spivak. A comprehensive introduction to differential geometry , 1979 .

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

[6] I. Hassan. Embedded , 2005, The Cyber Security Handbook.

[7] H. Piaggio. Differential Geometry of Curves and Surfaces , 1952, Nature.

[8] Christopher K. I. Williams. On a Connection between Kernel PCA and Metric Multidimensional Scaling , 2004, Machine Learning.

[9] Trevor F. Cox,et al. Metric multidimensional scaling , 2000 .

[10] A. Pressley. Elementary Differential Geometry , 2000 .

[11] B. O'neill. Elementary Differential Geometry , 1966 .

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