Poster
Learning Multiple Models via Regularized Weighting
Daniel Vainsencher · Shie Mannor · Huan Xu

Sat Dec 7th 07:00 -- 11:59 PM @ Harrah's Special Events Center, 2nd Floor #None

We consider the general problem of Multiple Model Learning (MML) from data, from the statistical and algorithmic perspectives; this problem includes clustering, multiple regression and subspace clustering as special cases. A common approach to solving new MML problems is to generalize Lloyd's algorithm for clustering (or Expectation-Maximization for soft clustering). However this approach is unfortunately sensitive to outliers and large noise: a single exceptional point may take over one of the models. We propose a different general formulation that seeks for each model a distribution over data points; the weights are regularized to be sufficiently spread out. This enhances robustness by making assumptions on class balance. We further provide generalization bounds and explain how the new iterations may be computed efficiently. We demonstrate the robustness benefits of our approach with some experimental results and prove for the important case of clustering that our approach has a non-trivial breakdown point, i.e., is guaranteed to be robust to a fixed percentage of adversarial unbounded outliers.

Author Information

Daniel Vainsencher (Princeton)
Shie Mannor (Technion)
Huan Xu (National University of Singapore)

More from the Same Authors