Hypoelliptic Diffusion Maps I: Tangent Bundles

03/17/2015
by   Tingran Gao, et al.
0

We introduce the concept of Hypoelliptic Diffusion Maps (HDM), a framework generalizing Diffusion Maps in the context of manifold learning and dimensionality reduction. Standard non-linear dimensionality reduction methods (e.g., LLE, ISOMAP, Laplacian Eigenmaps, Diffusion Maps) focus on mining massive data sets using weighted affinity graphs; Orientable Diffusion Maps and Vector Diffusion Maps enrich these graphs by attaching to each node also some local geometry. HDM likewise considers a scenario where each node possesses additional structure, which is now itself of interest to investigate. Virtually, HDM augments the original data set with attached structures, and provides tools for studying and organizing the augmented ensemble. The goal is to obtain information on individual structures attached to the nodes and on the relationship between structures attached to nearby nodes, so as to study the underlying manifold from which the nodes are sampled. In this paper, we analyze HDM on tangent bundles, revealing its intimate connection with sub-Riemannian geometry and a family of hypoelliptic differential operators. In a later paper, we shall consider more general fibre bundles.

READ FULL TEXT
research
02/01/2011

Vector Diffusion Maps and the Connection Laplacian

We introduce vector diffusion maps (VDM), a new mathematical framework ...
research
02/23/2018

Diffusion Maps meet Nyström

Diffusion maps are an emerging data-driven technique for non-linear dime...
research
12/08/2014

Web image annotation by diffusion maps manifold learning algorithm

Automatic image annotation is one of the most challenging problems in ma...
research
11/11/2020

Diffusion Structures for Architectural Stripe Pattern Generation

We present Diffusion Structures, a family of resilient shell structures ...
research
05/14/2015

General Riemannian SOM

Kohonen's Self-Organizing Maps (SOMs) have proven to be a successful dat...
research
09/16/2020

Grassmannian diffusion maps based dimension reduction and classification for high-dimensional data

Diffusion Maps is a nonlinear dimensionality reduction technique used to...
research
05/30/2013

Non-linear dimensionality reduction: Riemannian metric estimation and the problem of geometric discovery

In recent years, manifold learning has become increasingly popular as a ...

Please sign up or login with your details

Forgot password? Click here to reset