Abstract
Unions of subspaces have recently been shown to provide a compact nonlinear signal model for collections of high-dimensional data, such as large collections of images or videos. In this paper, we introduce a novel data-driven algorithm for learning unions of subspaces directly from a collection of data; our approach is based upon forming minimum ℓ2-norm (least-squares) representations of a signal with respect to other signals in the collection. The resulting representations are then used as feature vectors to cluster the data in accordance with each signal's subspace membership. We demonstrate that the proposed least-squares approach leads to improved classification performance when compared to state-of-the-art subspace clustering methods on both synthetic and real-world experiments. This study provides evidence that using least-squares methods to form data-driven representations of collections of data provide significant advantages over current methods that rely upon sparse representations.
Original language | English (US) |
---|---|
Title of host publication | 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings |
Pages | 3258-3262 |
Number of pages | 5 |
DOIs | |
State | Published - Oct 18 2013 |
Event | 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada Duration: May 26 2013 → May 31 2013 |
Other
Other | 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 |
---|---|
Country/Territory | Canada |
City | Vancouver, BC |
Period | 5/26/13 → 5/31/13 |
Keywords
- least-squares methods
- sparse recovery methods
- sparsity
- Subspace clustering
- unions of subspaces
ASJC Scopus subject areas
- Signal Processing
- Software
- Electrical and Electronic Engineering