Boundary detection algorithm inspired by locally linear embedding

DOI10.1137/24M1675850MaRDI QIDQ6876747zbMATH OpenFDO

Authors Pei-Cheng Kuo, Nan Wu

Publication date 12 January 2026

Published in SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1675850

zbMATH Keywords

boundary detectionlocal covariance matrixlocally linear embeddingmanifold learningmanifold with boundarynearest neighborhood search scheme

Mathematics Subject Classification ID

Applications of differential geometry to data and computer science (53Z50) Spectral theory; eigenvalue problems on manifolds (58C40) Nonparametric estimation (62G05) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites work

• A computational geometry approach for determination of boundary of workspaces of planar manipulators with arbitrary topology.
• Boundary estimation from point clouds: algorithms, guarantees and applications
• Convergence of graph Laplacian with kNN self-tuned kernels
• Density estimation on manifolds with boundary
• Diffusion maps
• Diffusion maps for embedded manifolds with boundary with applications to PDEs
• Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
• Graph Based Gaussian Processes on Restricted Domains
• Graph connection Laplacian methods can be made robust to noise
• Impact of Signal-to-Noise Ratio and Bandwidth on Graph Laplacian Spectrum From High-Dimensional Noisy Point Cloud
• Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
• Local eigenvalue decomposition for embedded Riemannian manifolds
• Local linear regression on manifolds and its geometric interpretation
• Minimax boundary estimation and estimation with boundary
• Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
• Non-asymptotic analysis of tangent space perturbation
• On the shape of a set of points in the plane
• Scalability and robustness of spectral embedding: landmark diffusion is all you need
• Set Estimation from Reflected Brownian Motion
• Tangent space estimation for smooth embeddings of Riemannian manifolds
• Think globally, fit locally under the manifold setup: asymptotic analysis of locally linear embedding
• Three-dimensional alpha shapes
• Vector diffusion maps and the connection Laplacian

This page was built for publication: Boundary detection algorithm inspired by locally linear embedding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6876747)