Geometric graph-based methods for high dimensional data

Series
IMPACT Distinguished Lecture
Time
Thursday, March 17, 2016 - 10:00am for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Prof. Andrea Bertozzi – UCLA – bertozzi@math.ucla.eduhttp://www.math.ucla.edu/~bertozzi/
Organizer
Christina Frederick
We present new methods for segmentation of large datasets with graph based structure. The method combines ideas from classical nonlinear PDE-based image segmentation with fast and accessible linear algebra methods for computing information about the spectrum of the graph Laplacian. The goal of the algorithms is to solve semi-supervised and unsupervised graph cut optimization problems. I will present results for image processing applications such as image labeling and hyperspectral video segmentation, and results from machine learning and community detection in social networks, including modularity optimization posed as a graph total variation minimization problem.