Auto-weighted multi-view clustering via deep matrix decomposition

被引:153
作者
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], P INT JOINT C NEUR N
  • [3] Bisson G, 2012, LECT NOTES COMPUT SC, V7663, P184, DOI 10.1007/978-3-642-34475-6_23
  • [4] Cai X., 2013, P 23 INT JOINT C ART, P2598
  • [5] Chaudhuri K., 2009, P 26 ANN INT C MACH, P129
  • [6] Histograms of oriented gradients for human detection
    Dalal, N
    Triggs, B
    [J]. 2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, : 886 - 893
  • [7] Iteratively Reweighted Least Squares Minimization for Sparse Recovery
    Daubechies, Ingrid
    Devore, Ronald
    Fornasier, Massimo
    Guentuerk, C. Sinan
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2010, 63 (01) : 1 - 38
  • [8] Dhillon PS, 2011, Advances in Neural Information Processing Systems, P199
  • [9] Ding C., 2006, P 12 ACM SIGKDD INT, DOI 10.1145/1150402.1150420
  • [10] Low-Rank Common Subspace for Multi-view Learning
    Ding, Zhengming
    Fu, Yun
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2014, : 110 - 119