Auto-weighted multi-view clustering via deep matrix decomposition

被引:166
作者
Huang, Shudong [1 ]
Kang, Zhao [1 ]
Xu, Zenglin [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, SMILE Lab, Chengdu 611731, Sichuan, Peoples R China
关键词
Multi-view learning; Deep matrix decomposition; Clustering; Optimization algorithm; FACTORIZATION; SCALE;
D O I
10.1016/j.patcog.2019.107015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real data are often collected from multiple channels or comprised of different representations (i.e., views). Multi-view learning provides an elegant way to analyze the multi-view data for low-dimensional representation. In recent years, several multi-view learning methods have been designed and successfully applied in various tasks. However, existing multi-view learning methods usually work in a single layer formulation. Since the mapping between the obtained representation and the original data contains rather complex hierarchical information with implicit lower-level hidden attributes, it is desirable to fully explore the hidden structures hierarchically. In this paper, a novel deep multi-view clustering model is proposed by uncovering the hierarchical semantics of the input data in a layer-wise way. By utilizing a novel collaborative deep matrix decomposition framework, the hidden representations are learned with respect to different attributes. The proposed model is able to collaboratively learn the hierarchical semantics obtained by each layer. The instances from the same class are forced to be closer layer by layer in the low-dimensional space, which is beneficial for the subsequent clustering task. Furthermore, an idea weight is automatically assigned to each view without introducing extra hyperparameter as previous methods do. To solve the optimization problem of our model, an efficient iterative updating algorithm is proposed and its convergence is also guaranteed theoretically. Our empirical study on multi-view clustering task shows encouraging results of our model in comparison to the state-of-the-art algorithms. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 39 条
[1]  
Andrienko G., 2013, Introduction, P1
[2]  
[Anonymous], 2011, INT C MACHINE LEARNI
[3]  
[Anonymous], P INT JOINT C NEUR N
[4]  
[Anonymous], 2009, P 26 ANN INT C MACHI
[5]  
[Anonymous], 2011, Advances in neural information processing systems
[6]  
[Anonymous], 2011, P 20 ACM INT C INF K
[7]  
Bisson G, 2012, LECT NOTES COMPUT SC, V7663, P184, DOI 10.1007/978-3-642-34475-6_23
[8]  
Cai X., 2013, P 23 IJCAI, P2598, DOI DOI 10.5555/2540128.2540503
[9]   Histograms of oriented gradients for human detection [J].
Dalal, N ;
Triggs, B .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, :886-893
[10]   Iteratively Reweighted Least Squares Minimization for Sparse Recovery [J].
Daubechies, Ingrid ;
Devore, Ronald ;
Fornasier, Massimo ;
Guentuerk, C. Sinan .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2010, 63 (01) :1-38