Locally Linear Embedding on Manifold with or Without Boundary

Graduate/faculty Seminar

Nan Wu

Monday, November 5, 2018 -
12:00pm to 1:00pm
Location: 
119 Physics

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.

Last updated: 2018/12/16 - 10:21pm