We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Manifold Repairing, Reconstruction and Denoising from Scattered Data in High-Dimension

Abstract: We consider a problem of great practical interest: the repairing and recovery of a low-dimensional manifold embedded in high-dimensional space from noisy scattered data. Suppose that we observe a point cloud sampled from the low-dimensional manifold, with noise, and let us assume that there are holes in the data. Can we recover missing information inside the holes? While in low-dimension the problem was extensively studied, manifold repairing in high dimension is still an open problem. We introduce a new approach, called Repairing Manifold Locally Optimal Projection (R-MLOP), that expands the MLOP method introduced by Faigenbaum-Golovin et al. in 2020, to cope with manifold repairing in low and high-dimensional cases. The proposed method can deal with multiple holes in a manifold. We prove the validity of the proposed method, and demonstrate the effectiveness of our approach by considering different manifold topologies, for single and multiple holes repairing, in low and high dimensions.
Comments: arXiv admin note: text overlap with arXiv:2012.13804, arXiv:2012.12546
Subjects: Numerical Analysis (math.NA)
MSC classes: 65D99
ACM classes: G.1.2
Cite as: arXiv:2102.01750 [math.NA]
  (or arXiv:2102.01750v1 [math.NA] for this version)

Submission history

From: Shira Faigenbaum-Golovin [view email]
[v1] Tue, 2 Feb 2021 20:52:48 GMT (2889kb,D)

Link back to: arXiv, form interface, contact.