Time Coupled Diffusion Maps
Preprint
Abstract
We consider a collection of $n$ points in $\mathbb{R}^d$ measured at $m$ times, which are encoded in an $n \times d \times m$ data tensor. Our objective is to define a single embedding of the $n$ points into Euclidean space which summarizes the geometry as described by the data tensor. In the case of a fixed data set, diffusion maps (and related graph Laplacian methods) define such an embedding via the eigenfunctions of a diffusion operator constructed on the data. Given a sequence of $m$ measurements of $n$ points, we construct a corresponding sequence of diffusion operators and study their product. Via this product, we introduce the notion of time coupled diffusion distance and time coupled diffusion maps which have natural geometric and probabilistic interpretations. To frame our method in the context of manifold learning, we model evolving data as samples from an underlying manifold with a time dependent metric, and we describe a connection of our method to the heat equation over a manifold with time dependent metric.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Latent common manifold learning with alternating diffusion: Analysis and applicationsApplied and Computational Harmonic Analysis, 2019
- Local kernels and the geometric structure of dataApplied and Computational Harmonic Analysis, 2016
- Variable bandwidth diffusion kernelsApplied and Computational Harmonic Analysis, 2016
- Diffusion maps for changing dataApplied and Computational Harmonic Analysis, 2014
- Linear-projection diffusion on smooth Euclidean submanifoldsApplied and Computational Harmonic Analysis, 2013
- Vector diffusion maps and the connection LaplacianCommunications on Pure and Applied Mathematics, 2012
- Towards a theoretical foundation for Laplacian-based manifold methodsJournal of Computer and System Sciences, 2008
- From graph to manifold Laplacian: The convergence rateApplied and Computational Harmonic Analysis, 2006
- The fundamental solution on manifolds with time-dependent metricsThe Journal of Geometric Analysis, 2002
- Computational aspects of F. L. Bauer's simultaneous iteration methodNumerische Mathematik, 1969