Graduate/faculty Seminar
Monday, November 5, 2018, 12:00pm, 119 Physics
Nan Wu
Locally Linear Embedding on Manifold with or Without Boundary

Abstract:

Locally Linear Embedding(LLE), is a well known manifold learning algorithm published in Science by S. T. Roweis and L. K. Saul in 2000. In this talk, we provide an asymptotic analysis of the LLE algorithm under the manifold setup. We establish the kernel function associated with the LLE and show that the asymptotic behavior of the LLE depends on the regularization parameter in the algorithm. We show that on a closed manifold, asymptotically we may not obtain the Laplace-Beltrami operator, and the result may depend on the non-uniform sampling, unless a correct regularization is chosen. Moreover, we study the behavior of the algorithm on a compact manifold with boundary. This talk is based on the joint work with Hau-tieng Wu. [video]

---

Generated at 4:48am Saturday, April 20, 2024 by Mcal.   Top * Reload * Login