Robust Subspace Clustering for Multi-View Data by Exploiting Correlation Consensus

被引:230
作者
Wang, Yang [1 ]
Lin, Xuemin [1 ]
Wu, Lin [2 ]
Zhang, Wenjie [1 ]
Zhang, Qing [3 ]
Huang, Xiaodi [4 ]
机构
[1] Univ New S Wales, Sydney, NSW 2052, Australia
[2] Univ Adelaide, Australian Ctr Robot Vis, Australian Ctr Visual Technol, Adelaide, SA 5005, Australia
[3] Australian E Hlth Res Ctr, Brisbane, Qld 4102, Australia
[4] Charles Sturt Univ, Sch Comp & Math, Albury, NSW 2640, Australia
关键词
Robust subspace clustering; multi-view data; angular similarity based regularizer; SPARSE RECOVERY; SEGMENTATION;
D O I
10.1109/TIP.2015.2457339
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
More often than not, a multimedia data described by multiple features, such as color and shape features, can be naturally decomposed of multi-views. Since multi-views provide complementary information to each other, great endeavors have been dedicated by leveraging multiple views instead of a single view to achieve the better clustering performance. To effectively exploit data correlation consensus among multi-views, in this paper, we study subspace clustering for multi-view data while keeping individual views well encapsulated. For characterizing data correlations, we generate a similarity matrix in a way that high affinity values are assigned to data objects within the same subspace across views, while the correlations among data objects from distinct subspaces are minimized. Before generating this matrix, however, we should consider that multi-view data in practice might be corrupted by noise. The corrupted data will significantly downgrade clustering results. We first present a novel objective function coupled with an angular based regularizer. By minimizing this function, multiple sparse vectors are obtained for each data object as its multiple representations. In fact, these sparse vectors result from reaching data correlation consensus on all views. For tackling noise corruption, we present a sparsity-based approach that refines the angular-based data correlation. Using this approach, a more ideal data similarity matrix is generated for multi-view data. Spectral clustering is then applied to the similarity matrix to obtain the final subspace clustering. Extensive experiments have been conducted to validate the effectiveness of our proposed approach.
引用
收藏
页码:3939 / 3949
页数:11
相关论文
共 30 条
[1]  
Akata Z., 2011, P 16 COMP VIS WINT W, P1
[2]  
[Anonymous], UILUENG092215 UIUC D
[3]  
[Anonymous], 2011, INT C MACHINE LEARNI
[4]  
[Anonymous], 2010, ICML 10 JUNE 21 24 2
[5]  
[Anonymous], P ACM INT C MULT ACM
[6]  
[Anonymous], 2013, P 2013 SIAM INT C DA
[7]  
Argyriou Andreas, 2007, Advances in Neural Information Processing Systems, P41
[8]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[9]  
Chaudhuri K., 2009, P INT C MACH LEARN, P129, DOI DOI 10.1145/1553374.1553391
[10]  
Duchi J., 2008, P 25 INT C MACH LEAR