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

02/02/2021
by   Shira Faigenbaum-Golovin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/26/2020

Approximation of Functions on Manifolds in High Dimension from Noisy Scattered Data

In this paper, we consider the fundamental problem of approximation of f...
research
12/23/2020

Manifold Reconstruction and Denoising from Scattered Data in High Dimension via a Generalization of L_1-Median

In this paper, we present a method for denoising and reconstruction of l...
research
05/11/2021

Non-Parametric Estimation of Manifolds from Noisy Data

A common observation in data-driven applications is that high dimensiona...
research
07/08/2021

Manifold Hypothesis in Data Analysis: Double Geometrically-Probabilistic Approach to Manifold Dimension Estimation

Manifold hypothesis states that data points in high-dimensional space ac...
research
03/19/2023

Skeleton Regression: A Graph-Based Approach to Estimation with Manifold Structure

We introduce a new regression framework designed to deal with large-scal...
research
11/29/2018

A regression approach for explaining manifold embedding coordinates

Manifold embedding algorithms map high dimensional data, down to coordin...
research
03/01/2018

Minimax rates for cost-sensitive learning on manifolds with approximate nearest neighbours

We study the approximate nearest neighbour method for cost-sensitive cla...

Please sign up or login with your details

Forgot password? Click here to reset