Auto-Weighted Incomplete Multi-View Clustering

Nowadays, multi-view clustering has attracted more and more attention, which provides a way to partition multi-view data into their corresponding clusters. Previous studies assume that each data instance appears in all views. However, in real-world applications, it is common that each view may contain some missing data instances, resulting in incomplete multi-view data. To address the incomplete multi-view clustering problem, we will propose an auto-weighted incomplete multi-view clustering method in this paper, which learns a common representation of the instances and an affinity matrix of the learned representation simultaneously in a unified framework. Learning the affinity matrix of the representation guides to learn a more discriminative and compact consensus representation for clustering. Moreover, by considering the impact of the significance of different views, an adaptive weighting strategy is designed to measure the importance of each view. An efficient iterative algorithm is proposed to optimize the objective function. Experimental results on various real-world datasets show that the proposed method can improve the clustering performance in comparison with the state-of-the-art methods in most cases.

[1]  Xiaojie Guo,et al.  Robust Subspace Segmentation by Simultaneously Learning Data Representations and Their Affinity Matrix , 2015, IJCAI.

[2]  Songcan Chen,et al.  Doubly Aligned Incomplete Multi-view Clustering , 2018, IJCAI.

[3]  Shao-Yuan Li,et al.  Partial Multi-View Clustering , 2014, AAAI.

[4]  Santanu Chaudhury,et al.  Partial Multi-View Clustering using Graph Regularized NMF , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[5]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[6]  Hong Liu,et al.  Unified Embedding Alignment with Missing Views Inferring for Incomplete Multi-View Clustering , 2019, AAAI.

[7]  Y. Zhang,et al.  Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization , 2014, Optim. Methods Softw..

[8]  Xuelong Li,et al.  Multi-view Subspace Clustering , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[9]  Steffen Bickel,et al.  Multi-view clustering , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[10]  Quan-Sen Sun,et al.  A unified multiset canonical correlation analysis framework based on graph embedding for multiple feature extraction , 2015, Neurocomputing.

[11]  Xuelong Li,et al.  Self-weighted Multiview Clustering with Multiple Graphs , 2017, IJCAI.

[12]  Yun Fu,et al.  Incomplete Multi-Modal Visual Data Grouping , 2016, IJCAI.

[13]  John Shawe-Taylor,et al.  Canonical Correlation Analysis: An Overview with Application to Learning Methods , 2004, Neural Computation.

[14]  Sham M. Kakade,et al.  Multi-view clustering via canonical correlation analysis , 2009, ICML '09.

[15]  Philip S. Yu,et al.  Multiple Incomplete Views Clustering via Weighted Nonnegative Matrix Factorization with L2, 1 Regularization , 2015, ECML/PKDD.

[16]  Feiping Nie,et al.  Large-Scale Multi-View Spectral Clustering via Bipartite Graph , 2015, AAAI.

[17]  Philip S. Yu,et al.  Online multi-view clustering with incomplete views , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[18]  Thomas S. Huang,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation. , 2011, IEEE transactions on pattern analysis and machine intelligence.

[19]  Jieping Ye,et al.  Canonical Correlation Analysis for Multilabel Classification: A Least-Squares Formulation, Extensions, and Analysis , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Feiping Nie,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Multi-View K-Means Clustering on Big Data , 2022 .

[21]  Lin Wu,et al.  Multiview Spectral Clustering via Structured Low-Rank Matrix Factorization , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[23]  Jiawei Han,et al.  Multi-View Clustering via Joint Nonnegative Matrix Factorization , 2013, SDM.