Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 295 - Mathematics Colloquium

Daniel Robinson

Department of Applied Mathematics and Statistics - Johns Hopkins University

Scalable optimization algorithms for large-scale subspace clustering

Abstract:

I present recent work on the design of scalable optimization algorithms for aiding in the big data task of subspace clustering. In particular, I will describe three approaches that we recently developed to solve optimization problems constructed from the so-called self-expressiveness property of data that lies in the union of low-dimensional subspaces. Sources of data that lie in the union of low-dimensional subspaces include multi-class clustering and motion segmentation. Our optimization algorithms achieve scalability by leveraging three features: a rapidly adapting active-set approach, a greedy optimization method, and a divide-and-conquer technique. Numerical results demonstrating the scalability of our approaches will be presented.

Host: Philip Gill

March 23, 2017

4:00 PM

AP&M 6402

****************************