Harmonic Extension on The Point Cloud

In this paper, we consider the harmonic extension problem, which is widely used in many applications of machine learning. We formulate the harmonic extension as solving a Laplace--Beltrami equation...

[1]  Zhen Li,et al.  A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud , 2015, Multiscale Model. Simul..

[2]  A. Singer.  From graph to manifold Laplacian: The convergence rate , 2006 .

[3]  Jian Sun,et al.  Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees , 2014, 1409.2623.

[4]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[5]  Mikhail Belkin,et al.  Towards a theoretical foundation for Laplacian-based manifold methods , 2005, J. Comput. Syst. Sci..

[6]  Kun Zhou,et al.  Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints , 2012, SIAM Rev..

[7]  Ronald Rosenfeld,et al.  Semi-supervised learning with graphs , 2005 .

[8]  Zuoqiang Shi,et al.  Convergence of the Point Integral method for Poisson equation on point cloud , 2014 .

[9]  Stanley Osher,et al.  Weighted Nonlocal Laplacian on Interpolation from Sparse Data , 2017, J. Sci. Comput..

[10]  Ulrike von Luxburg,et al.  From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians , 2005, COLT.

[11]  Zuoqiang Shi.  Enforce the Dirichlet boundary condition by volume constraint in Point Integral method , 2015, 1506.02343.

[12]  Zuoqiang Shi,et al.  Convergence of Laplacian spectra from random samples , 2015, Journal of Computational Mathematics.

[13]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[14]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[15]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[16]  Mikhail Belkin,et al.  Convergence of Laplacian Eigenmaps , 2006, NIPS.

[17]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[18]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[19]  Amit Singer,et al.  Spectral Convergence of the connection Laplacian from random samples , 2013, 1306.1587.

[20]  Li Tian,et al.  A Convergent Adaptive Finite Element Algorithm for Nonlocal Diffusion and Peridynamic Models , 2013, SIAM J. Numer. Anal..