See all by looking at a few: Sparse modeling for finding representative objects
Top Cited Papers
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1600-1607
- https://doi.org/10.1109/cvpr.2012.6247852
Abstract
We consider the problem of finding a few representatives for a dataset, i.e., a subset of data points that efficiently describes the entire dataset. We assume that each data point can be expressed as a linear combination of the representatives and formulate the problem of finding the representatives as a sparse multiple measurement vector problem. In our formulation, both the dictionary and the measurements are given by the data matrix, and the unknown sparse codes select the representatives via convex optimization. In general, we do not assume that the data are low-rank or distributed around cluster centers. When the data do come from a collection of low-rank models, we show that our method automatically selects a few representatives from each low-rank model. We also analyze the geometry of the representatives and discuss their relationship to the vertices of the convex hull of the data. We show that our framework can be extended to detect and reject outliers in datasets, and to efficiently deal with new observations and large datasets. The proposed framework and theoretical foundations are illustrated with examples in video summarization and image classification using representatives.Keywords
This publication has 26 references indexed in Scilit:
- Sparse Subspace Clustering: Algorithm, Theory, and ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- A geometric analysis of subspace clustering with outliersThe Annals of Statistics, 2012
- Block-Sparse Recovery via Convex OptimizationIEEE Transactions on Signal Processing, 2012
- A closed form solution to robust subspace estimation and clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Classification and clustering via dictionary learning with structured incoherence and shared featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Recursive identification of switched ARX systemsAutomatica, 2008
- Clustering by Passing Messages Between Data PointsScience, 2007
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Method of optimal directions for frame designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999