The Annals of Statistics
- Ann. Statist.
- Volume 46, Number 6B (2018), 3805-3837.
Think globally, fit locally under the manifold setup: Asymptotic analysis of locally linear embedding
Since its introduction in 2000, Locally Linear Embedding (LLE) has been widely applied in data science. We provide an asymptotical analysis of LLE under the manifold setup. We show that for a general manifold, asymptotically we may not obtain the Laplace–Beltrami operator, and the result may depend on nonuniform sampling unless a correct regularization is chosen. We also derive the corresponding kernel function, which indicates that LLE is not a Markov process. A comparison with other commonly applied nonlinear algorithms, particularly a diffusion map, is provided and its relationship with locally linear regression is also discussed.
Ann. Statist., Volume 46, Number 6B (2018), 3805-3837.
Received: March 2017
Revised: December 2017
First available in Project Euclid: 11 September 2018
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Wu, Hau-Tieng; Wu, Nan. Think globally, fit locally under the manifold setup: Asymptotic analysis of locally linear embedding. Ann. Statist. 46 (2018), no. 6B, 3805--3837. doi:10.1214/17-AOS1676. https://projecteuclid.org/euclid.aos/1536631291
- Supplement to “Think globally, fit locally under the manifold setup: Asymptotic analysis of locally linear embedding”. Proof of main theorems and technical details.