Local tangent space alignment

Summary

(Learn how and when to remove this template message)

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.

See also edit

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. CiteSeerX 10.1.1.211.9957. 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.