The Diffusion Geometry of Fibre Bundles: Horizontal Diffusion Maps
Author:
Preprint
Abstract
Kernel-based non-linear dimensionality reduction methods, such as Local Linear Embedding (LLE) and Laplacian Eigenmaps, rely heavily upon pairwise distances or similarity scores, with which one can construct and study a weighted graph associated with the dataset. When each individual data object carries additional structural details, however, the correspondence relations between these structures provide extra information that can be leveraged for studying the dataset using the graph. Based on this observation, we generalize Diffusion Maps (DM) in manifold learning and introduce the framework of Horizontal Diffusion Maps (HDM). We model a dataset with pairwise structural correspondences as a fibre bundle equipped with a connection. We demonstrate the advantage of incorporating such additional information and study the asymptotic behavior of HDM on general fibre bundles. In a broader context, HDM reveals the sub-Riemannian structure of high-dimensional datasets, and provides a nonparametric learning framework for datasets with structural correspondences.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Toward a spectral theory of cellular sheavesJournal of Applied and Computational Topology, 2019
- The Geometry of Synchronization Problems and Learning Group ActionsDiscrete & Computational Geometry, 2019
- Analog forecasting with dynamics-adapted kernelsNonlinearity, 2016
- Continuous Procrustes Distance Between Two SurfacesCommunications on Pure and Applied Mathematics, 2013
- Vector diffusion maps and the connection LaplacianCommunications on Pure and Applied Mathematics, 2012
- Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion mapsProceedings of the National Academy of Sciences of the United States of America, 2009
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional dataProceedings of the National Academy of Sciences, 2003
- Embedding Riemannian manifolds by their heat kernelGeometric and Functional Analysis, 1994
- The Brownian Motion and Tensor Fields on Riemannian Manifold1987
- Jacobi fields and Finsler metrics on compact Lie groups with an application to differentiable pinching problemsMathematische Annalen, 1974