title: Vector Diffusion Maps and the Connection Laplacian.
abstract: We introducevector diffusion maps(VDM), a new mathematical framework for organizing and analyzing massive high-dimensional data sets, images, and shapes. VDM is a mathematical and algorithmic generalization of diffusion maps and other nonlinear dimensionality reduction methods, such as LLE, ISOMAP, and Laplacian eigenmaps. While existing methods are either directly or indirectly related to the heat kernel for functions over the data, VDM is based on the heat kernel for vector fields. VDM provides tools for organizing complex data sets, embedding them in a low-dimensional space, and interpolating and regressing vector fields over the data. In particular, it equips the data with a metric, which we refer to as thevector diffusion distance. In the manifold learning setup, where the data set is distributed on a low-dimensional manifold ℳdembedded in ℝp, we prove the relation between VDM and the connection Laplacian operator for vector fields over the manifold.
authors.affiliation: Princeton University, Dedicated to the memory of Partha Niyogi, Fine Hall, Washington Road, Princeton, N.J. 08544-1000, amits@math.princeton.edu.
authors.forename: A
authors.initials: A
authors.lastname: Singer
authors.affiliation: Princeton University, Dedicated to the memory of Partha Niyogi, Fine Hall, Washington Road, Princeton, N.J. 08544-1000, hauwu@math.princeton.edu.
authors.forename: H-T
authors.initials: HT
authors.lastname: Wu