arrow
Return

ROBUST SUBSPACE CLUSTERING

delete2014-04-01
delete262
delete
OA
AI
M
Mahdi Soltanolkotabi *
E
Elhamifar, Ehsan
C
Candes, Emmanuel J.
DOI:10.1214/13-AOS1199delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Subspace clustering refers to the task of finding a multi-subspace representation that best fits a collection of points taken from a high-dimensional space. This paper introduces an algorithm inspired by sparse subspace clustering (SSC) [In IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2009) 2790-2797] to cluster noisy data, and develops some novel theory demonstrating its correctness. In particular, the theory uses ideas from geometric functional analysis to show that the algorithm can accurately recover the underlying subspaces under minimal requirements on their orientation, and on the number of samples per subspace. Synthetic as well as real data experiments complement our theoretical study, illustrating our approach and demonstrating its effectiveness.
Keywords:
Subspace clustering
spectral clustering
LASSO
Dantzig selector
l(1) minimization
multiple hypothesis testing
true and false discoveries
geometric functional analysis
nonasymptotic random matrix theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Statistics cover
Annals of Statistics
IF:
3.7
Papers:
2.8K
Citations:
2.9W

Organization

U
University of California Berkeley
Scholars:
3.5W
Papers: 2.8W
Citations: 11.3W
S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
researcher View more organizations
Cited Papers

Cited Papers

High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
errShare
errSave
Bioaccumulation Experiments in Mussels Contaminated with the Food-Borne PathogenArcobacter butzleri: Preliminary Data for Risk Assessment
err2013-01-01
err0
errOAAI
errDonatella Ottaviani; Serena Chierichetti; Elena Rocchegiani; Chiara Bartolini; Laura Masini; Sabrina Santarelli; Francesca Leoni
errShare
errSave
Fractional cascading: I. A data structuring technique
err1986-11-01
err0
PREAI
errBernard Chazelle; Leonidas J. Guibas
errShare
errSave
Densities of some organic substances
err2002-05-01
err0
PREAI
errSuresh Nayar; Arvind P. Kudchadker
errShare
errSave
Hybrid Linear Modeling via Local Best-Fit Flats
err2012-06-22
err153
errOAAI
errZhang, Teng; Szlam, Arthur; Wang, Yi; Lerman, Gilad
errShare
errSave
researcher View more