Multiscale Analysis of Diffusion Processes on Graphs and Analysis of High-dimensional Data
Date: November 20, 2006 at 1pm
Speaker: Mauro Maggioni
We present novel ideas and constructions that allow the multiscale
organization of graphs and data sets. These constructions are based
on ideas related to diffusion processes on data set, and use
different time and space scales associated with diffusion to infer
multiscale hierarchical organizations of a graph. This is a
generalization of Fourier and wavelet analysis to graphs and
manifolds, that leads to an organization of complex data sets and a
generalization of signal processing tools to graphs. In order to
emphasize the wide applicability of these techniques we will touch
upon their applications to the organization of document corpora,
dimensionality reduction for dynamical systems, nonlinear image
denoising, semi-supervised and reinforcement learning.