When: March 11, 2015, 12:30 PM
Contact: 608-316-4401, firstname.lastname@example.org
Subspace Clustering with Ordered Weighted L1 Minimization
We consider the problem of clustering a collection of N unlabeled data points assumed to lie near a union of k lower dimensional planes. This assumption works in certain computer vision applications such as face recognition and image segmentation. Elhamifar and Vidal have proposed “Sparse Subspace Clustering (SSC)” algorithm to solve this problem which has also been theoretically analyzed by Candès and Soltanolkotabi. This algorithm basically solves `1 minimization program for each data point. We consider an alternative algorithm which only solves k many convex optimizations to achieve the clustering. We do not know in advance how many subspaces there are nor do we have any information about their dimensions. Our motivation is a recent result by Figueiredo and Nowak where they employ “ordered weighted `1 regularization (OWL)” in linear regression with strongly correlated variables. Given this power of OWL, we employ a similar technique for subspace clustering problem where we can assume apriori that the data points on the same subspace are highly correlated with each other when compared to other data points. We present experimental results to show the efficiency of the algorithm and also give preliminary theoretical results about its performance.
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group. SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch. Speaker: Ulas Ayaz (ICERM), Brown University