Principal manifolds and nonlinear dimension reduction via local tangent space alignment (dept of computer science, pennsylvania state univ, university park, pa)

z zhang,h zha
2002-01-01
Abstract:In this paper we present a new algorithm for manifold learning and nonlinear dimension reduction. Based on a set of unorganized data points sampled with noise from the manifold, we represent the local geometry of the manifold using tangent spaces learned by fitting an affine subspace in a neighborhood of each data point. Those tangent spaces are aligned to give the internal global coordinates of the data points with respect to the underlying manifold by way of a partial eigendecomposition of the neighborhood connection matrix. We present a careful error analysis of our algorithm and show that the reconstruction errors are of second-order accuracy. Numerical experiments including 64-by-64 pixel face images are given to illustrate our algorithm.
What problem does this paper attempt to address?