Noisy Sparse Subspace Clustering

被引：0

作者：

Wang, Yu-Xiang ^{[1
]}

Xu, Huan ^{[2
]}

机构：

[1] Carnegie Mellon Univ, Machine Learning Dept, Pittsburgh, PA 15213 USA

[2] Natl Univ Singapore, Dept Mech Engn, Singapore 117576, Singapore

来源：

JOURNAL OF MACHINE LEARNING RESEARCH | 2016年 / 17卷

关键词：

Subspace clustering; robustness; stability; compressive sensing; sparse;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers the problem of subspace clustering under noise. Specifically, we study the behavior of Sparse Subspace Clustering (SSC) when either adversarial or random noise is added to the unlabeled input data points, which are assumed to be in a union of low-dimensional subspaces. We show that a modified version of SSC is provably effective in correctly identifying the underlying subspaces, even with noisy data. This extends theoretical guarantee of this algorithm to more practical settings and provides justification to the success of SSC in a class of real applications.

引用

页数：41

共 50 条

[31] Sparse Subspace Clustering with Missing Entries
Yang, Congyuan
Robinson, Daniel
Vidal, Rene
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 2463 - 2472
[32] Noisy Subspace Clustering via Matching Pursuits
Tschannen, Michael
Boelcskei, Helmut
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4081 - 4104
[33] Randomly Sketched Sparse Subspace Clustering for Acoustic Scene Clustering
Li, Shuoyang
Wang, Wenwu
[J]. 2018 26TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2018, : 2489 - 2493
[34] Probabilistic Subspace Clustering Via Sparse Representations
Adler, Amir
Elad, Michael
Hel-Or, Yacov
[J]. IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (01) : 63 - 66
[35] Sparse Subspace Representation for Spectral Document Clustering
Saha, Budhaditya
Dinh Phung
Pham, Duc Son
Venkatesh, Svetha
[J]. 12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 1092 - 1097
[36] Sparse subspace clustering via nonconvex approximation
Wenhua Dong
Xiao-Jun Wu
Josef Kittler
He-Feng Yin
[J]. Pattern Analysis and Applications, 2019, 22 : 165 - 176
[37] Identifiability conditions and subspace clustering in sparse BSS
Georgiev, Pando
Theis, Fabian
Ralescul, Anca
[J]. INDEPENDENT COMPONENT ANALYSIS AND SIGNAL SEPARATION, PROCEEDINGS, 2007, 4666 : 357 - +
[38] SPARSE SUBSPACE CLUSTERING WITH MISSING AND CORRUPTED DATA
Charles, Zachary
Jalali, Amin
Willett, Rebecca
[J]. 2018 IEEE DATA SCIENCE WORKSHOP (DSW), 2018, : 180 - 184
[39] Sparse Subspace Clustering: Algorithm, Theory, and Applications
Elhamifar, Ehsan
Vidal, Rene
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (11) : 2765 - 2781
[40] Multi-geometric Sparse Subspace Clustering
Hu, Wen-Bo
Wu, Xiao-Jun
[J]. NEURAL PROCESSING LETTERS, 2020, 52 (01) : 849 - 867

← 1 2 3 4 5 →