EUVIMEDEUVIMED entdecken
Crossref

Boundary Detection Algorithm Inspired by Locally Linear Embedding

Pei-Cheng Kuo, Nan Wu

SIAM Journal on Mathematics of Data Science · 31.12.2025 · 7 (4) · 1857-1881

DOI: 10.1137/24m1675850 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 18.11.2025. Verfasst von Pei-Cheng Kuo und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 35 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the study of high-dimensional data, it is often assumed that the data set possesses an underlying lower-dimensional structure. A practical model for this structure is an embedded compact manifold with boundary. Since the underlying manifold structure is typically unknown, identifying boundary points from the data distributed on the manifold is crucial for various applications. In this work, we propose a method for detecting boundary points inspired by the widely used locally linear embedding algorithm. We implement this method using two nearest neighborhood search schemes: the [Formula: see text]-radius ball scheme and the [Formula: see text]-nearest neighbor scheme. This algorithm incorporates the geometric information of the data structure, particularly through its close relation with the local covariance matrix. We analyze the algorithm by exploring the spectral properties of the local covariance matrix, with the findings guiding the selection of key parameters. In the presence of high-dimensional noise, we propose a framework aimed at enhancing boundary detection in noisy data. Furthermore, we demonstrate the algorithm’s performance with simulated examples.

Zitieren

APA

Kuo, P., & Wu, N. (2025). Boundary Detection Algorithm Inspired by Locally Linear Embedding. SIAM Journal on Mathematics of Data Science, 7(4), 1857-1881. https://doi.org/10.1137/24m1675850

Vancouver

Kuo P, Wu N. Boundary Detection Algorithm Inspired by Locally Linear Embedding. SIAM Journal on Mathematics of Data Science. 2025;7(4):1857-1881. doi:10.1137/24m1675850

BibTeX
@article{Kuo2025,
  author = {Kuo, Pei-Cheng and Wu, Nan},
  title = {Boundary Detection Algorithm Inspired by Locally Linear Embedding},
  journal = {SIAM Journal on Mathematics of Data Science},
  year = {2025},
  volume = {7},
  number = {4},
  pages = {1857--1881},
  doi = {10.1137/24m1675850}
}
Kostenlos starten →