School of Mathematical Sciences
   
   
  

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

Location
C27 Physics Building
Date(s)
Wednesday 23rd May 2018 (15:00-16:00)
Contact
Yves van Gennip
Description

[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:
www.nottingham.ac.uk/enquire