Local tangent space alignment

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Local tangent space alignment (LTSA)[1] is a method for manifold learning, which can efficiently learn a nonlinear embedding into low-dimensional coordinates from high-dimensional data, and can also reconstruct high-dimensional coordinates from embedding coordinates. It is based on the intuition that when a manifold is correctly unfolded, all of the tangent hyperplanes to the manifold will become aligned. It begins by computing the k-nearest neighbors of every point. It computes the tangent space at every point by computing the d-first principal components in each local neighborhood. It then optimizes to find an embedding that aligns the tangent spaces, but it ignores the label information conveyed by data samples, and thus can not be used for classification directly.

References[edit]

  1. ^ Zhang, Zhenyue; Hongyuan Zha (2004). "Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment". SIAM Journal on Scientific Computing 26 (1): 313–338. doi:10.1137/s1064827502419154. 

Further reading[edit]

  • Ma, L.; Crawford, M. M.; Tian, J. W. (2010). "Generalised supervised local tangent space alignment for hyperspectral image classification". Electronics Letters 46 (7): 497. doi:10.1049/el.2010.2613.  edit