AI Chat AI Image Generator AI Video Text to Speech

When Locally Linear Embedding Hits Boundary

11/11/2018

∙

by Hau-tieng Wu, et al.

∙

∙

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.

Hau-tieng Wu
54 publications
Nan Wu
45 publications

research

∙ 05/19/2011

Behavior of Graph Laplacians on Manifolds with Boundary

In manifold learning, algorithms based on graph Laplacians constructed f...

0 Xueyuan Zhou, et al. ∙

research

∙ 12/21/2018

Algorithmic aspects of immersibility and embeddability

We analyze an algorithmic question about immersion theory: for which m, ...

0 Fedor Manin, et al. ∙

research

∙ 05/12/2015

The Boundary Forest Algorithm for Online Supervised and Unsupervised Learning

We describe a new instance-based learning algorithm called the Boundary ...

0 Charles Mathy, et al. ∙

research

∙ 07/20/2020

Approximating the Riemannian Metric from Point Clouds via Manifold Moving Least Squares

The approximation of both geodesic distances and shortest paths on point...

0 Barak Sober, et al. ∙

research

∙ 05/28/2021

Kernel-based methods for Solving Time-Dependent Advection-Diffusion Equations on Manifolds

In this paper, we extend the class of kernel methods, the so-called diff...

0 Qile Yan, et al. ∙

research

∙ 10/21/2017

Principal Boundary on Riemannian Manifolds

We revisit the classification problem and focus on nonlinear methods for...

0 Zhigang Yao, et al. ∙

research

∙ 06/07/2023

Recognition of Seifert fibered spaces with boundary is in NP

We show that the decision problem of recognising whether a triangulated ...

0 Adele Jackson, et al. ∙