Improve local tangent space alignment using various dimensional local coordinates

Abstract

In the past few years, the problem of nonlinear dimensionality reduction arises in many fields of information processing. The local tangent space alignment (LTSA) is one of the effective and efficient algorithms to perform nonlinear dimensionality reduction. It has a number of attractive features: simple geometric intuitions, straightforward implementation, and global optimization. However, LTSA may fail on the manifold with nonuniformly distributed noise or large curvatures. In this paper, LTSA is improved by introducing various dimensional local coordinates to represent the local geometry for each neighborhood. The modified LTSA (MLTSA) is much stable and theoretical analysis is given to show the improvement of MLTSA on noisy manifold. We also illustrate the effectiveness of our method on both synthetic and real-world data sets. © 2008 Elsevier B.V. All rights reserved.