Title
Time coupled diffusion maps
Abstract
We consider a collection of n points in Rd measured at m times, which are encoded in an n×d×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 introduce the notion of 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 on such a manifold.
Year
DOI
Venue
2016
10.1016/j.acha.2017.11.003
Applied and Computational Harmonic Analysis
Keywords
DocType
Volume
Manifold learning,Dimensionality reduction,Diffusion distance,Heat equation,Time-dependent metric
Journal
45
Issue
ISSN
Citations 
3
1063-5203
1
PageRank 
References 
Authors
0.37
6
2
Name
Order
Citations
PageRank
Nicholas F. Marshall110.37
Matthew J. Hirn2336.48