When Locally Linear Embedding Hits Boundary

11 Nov 2018 · Hau-tieng Wu, Nan Wu ·

Based on the Riemannian manifold model, we study the asymptotical behavior of a widely applied unsupervised learning algorithm, locally linear embedding (LLE), when the point cloud is sampled from a compact, smooth manifold with boundary. We show several peculiar behaviors of LLE near the boundary that are different from those diffusion based algorithms. This study leads to an alternative boundary detection algorithm.

PDF Abstract

Code

Add Remove Mark official

No code implementations yet. Submit your code now

Edit Social Preview

When Locally Linear Embedding Hits Boundary

Code Edit Add Remove Mark official

Categories

Code

Add Remove Mark official