School of Mathematical Sciences

External Seminar: Andrea L. Bertozzi (University of California)

C27 Physics Building
Wednesday 23rd May 2018 (15:00-16:00)
Yves van Gennip

[Algebra and Analysis Seminar]

Andrea L. Bertozzi (University of California, Los Angeles)

Geometric Graph-based Methods for High Dimensional Data

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. The methods make parallels between geometric ideas in Euclidean space such as motion by mean curvature, ported to a graphical framework. These ideas can be made rigorous through total variation minimization, and gamma convergence results, and convergence of time stepping methods in numerical analysis. We show diverse examples including image processing applications such as image and video labeling and hyperspectral video segmentation, and machine learning and community detection in social networks, including modularity optimization posed as a graph total variation minimization problem.

School of Mathematical Sciences

The University of Nottingham
University Park
Nottingham, NG7 2RD

For all enquiries please visit: