Helmholtzian Eigenmap: Topological feature discovery & edge flow learning from point cloud data
Chen, Yu-Chia, Meilă, Marina, Kevrekidis, Ioannis G.
The manifold Helmholtzian (1-Laplacian) operator $\Delta_1$ elegantly generalizes the Laplace-Beltrami operator to vector fields on a manifold $\mathcal M$. In this work, we propose the estimation of the manifold Helmholtzian from point cloud data by a weighted 1-Laplacian $\mathbf{\mathcal L}_1$. While higher order Laplacians ave been introduced and studied, this work is the first to present a graph Helmholtzian constructed from a simplicial complex as an estimator for the continuous operator in a non-parametric setting. Equipped with the geometric and topological information about $\mathcal M$, the Helmholtzian is a useful tool for the analysis of flows and vector fields on $\mathcal M$ via the Helmholtz-Hodge theorem. In addition, the $\mathbf{\mathcal L}_1$ allows the smoothing, prediction, and feature extraction of the flows. We demonstrate these possibilities on substantial sets of synthetic and real point cloud datasets with non-trivial topological structures; and provide theoretical results on the limit of $\mathbf{\mathcal L}_1$ to $\Delta_1$.
Mar-13-2021
- Country:
- Africa > Cameroon
- Gulf of Guinea (0.04)
- Europe > Switzerland
- Basel-City > Basel (0.04)
- North America > United States
- District of Columbia > Washington (0.04)
- Maryland > Baltimore (0.04)
- New York > Nassau County
- Mineola (0.04)
- Texas > Travis County
- Austin (0.04)
- Washington > King County
- Seattle (0.14)
- Pacific Ocean > North Pacific Ocean (0.04)
- South America > Chile
- Africa > Cameroon
- Genre:
- Research Report (0.81)
- Industry:
- Technology: