Skip to main content
Log in

Incomplete Multi-view Clustering Based on Self-representation

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

In recent years, multi-view spectral clustering has become a research hotspot of multi-view learning. However, it cannot directly handle incomplete multi-view data, while such data is very common in the real world. Besides, the adjacent graph is the key for multi-view spectral clustering and the artificial graph construction methods cannot obtain satisfactory performance. To solve these problems, this paper proposes a novel incomplete multi-view spectral clustering method called Incomplete Multi-view Clustering based on Self-representation (IMCS). To accurately represent the relation between data samples, IMCS constructs the adjacent graph of each view by self-representation. To obtain the consistency of multiple views, IMCS fuses the adjacent graphs from different views and utilizes the fused graph to perform spectral clustering. To reduce the negative effect of missing data, IMCS utilizes existing data to reconstruct incomplete data and integrates the reconstruction objective with self-representation based spectral clustering. IMCS is compared with several state-of-the-art multi-view clustering approaches on benchmark multi-view datasets. Experimental results demonstrate the superior effectiveness of IMCS.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Xu C, Tao D, Xu C (2015) Multi-view learning with incomplete views. IEEE Trans Image Process 24:5812–5825

    Article  MathSciNet  MATH  Google Scholar 

  2. Ding Z, Fu Y (2014) Low-rank common subspace for multi-view learning. IEEE Int Confer Data Mining 2014:110–119

    Google Scholar 

  3. Zhao J, Xie X, Xu X, Sun S (2017) Multi-view learning overview: Recent progress and new challenges. Inf Fus 38:43–54

    Article  Google Scholar 

  4. Kang Z, Shi G, Huang S, Chen W, Pu X, Zhou JT, Xu Z (2020) Multi-graph fusion for multi-view spectral clustering. Knowl-Based Syst 189:105102

    Article  Google Scholar 

  5. Bickel S, Scheffer T (2004) Multi-view clustering. In: ICDM, pp 19–26

  6. Liu J, Wang C, Gao J, Han J (2013) Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 2013 SIAM international conference on data mining, pp 252–260

  7. Nie F, Li J, Li X (2017) Self-weighted multiview clustering with multiple graphs. In: Proceedings of the 26th international joint conference on artificial intelligence (IJCAI-17), pp 2564–2570

  8. Peng X, Huang Z, Lv J, Zhu H, Zhou JT (2019) COMIC: multi-view clustering without parameter selection. In: International conference on machine learning, pp 5092–5101

  9. Yang M, Li Y, Huang Z, Liu Z, Hu P, Peng X (2021) Partially view-aligned representation learning with noise-robust contrastive loss. In: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp 1134–1143

  10. Li S, Jiang Y, Zhou Z (2014) Partial multi-view clustering. In: Proceedings of the 28th AAAI conference on artificial intelligence (AAAI'14), pp 1968–1974

  11. Wen J, Zhang Z, Xu Y, Zhong Z (2019) Incomplete multi-view clustering via graph regularized matrix factorization. In: Proceedings of the European conference on computer vision (ECCV) workshops, pp 593–608

  12. Yin Q, Wu S, Wang L (2015) Incomplete multi-view clustering via subspace learning. In: Proceedings of the 24th ACM international on conference on information and knowledge management, pp 383–392

  13. Shao W, He L, Lu C, Philip SY (2016) Online multi-view clustering with incomplete views. IEEE Int Confer Big Data (Big Data) 2016:1012–1017

    Article  Google Scholar 

  14. Shao W, He L, Philip SY (2015) Multiple incomplete views clustering via weighted nonnegative matrix factorization with L2,1 regularization. In: Joint European conference on machine learning and knowledge discovery in databases, pp 318–334

  15. Yin J, Sun S (2021) Incomplete multi-view clustering with reconstructed views. IEEE Trans Knowl Data Eng. https://doi.org/10.1109/TKDE.2021.3112114

    Article  Google Scholar 

  16. Yin J, Sun S (2022) Incomplete multi-view clustering with cosine similarity. Pattern Recogn 123:108371

    Article  Google Scholar 

  17. Lin Y, Gou Y, Liu Z, Li B, Lv J, Peng X (2021) COMPLETER: incomplete multi-view clustering via contrastive prediction. In: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp 11174–11183

  18. Lian H, Xu H, Wang S, Li M, Zhu X, Liu X (2021) Partial multiview clustering with locality graph regularization. Int J Intell Syst 36:2991–3010

    Article  Google Scholar 

  19. Wen J, Sun H, Fei L, Li J, Zhang Z, Zhang B (2021) Consensus guided incomplete multi-view spectral clustering. Neural Netw 133:207–219

    Article  MATH  Google Scholar 

  20. Wang Q, Lian H, Sun G, Gao Q, Jiao L (2020) iCmSC: incomplete cross-modal subspace clustering. IEEE Trans Image Process 30:305–317

    Article  Google Scholar 

  21. Liu X, Zhu X, Li M, Wang L, Zhu E, Liu T, Kloft M, Shen D, Yin J, Gao W (2019) Multiple kernel k-means with incomplete kernels. IEEE Trans Pattern Anal Mach Intell 42:1191–1204

    Google Scholar 

  22. Liu X (2021) Incomplete multiple kernel alignment maximization for clustering. IEEE Trans Pattern Anal Mach Intell (TPAMI). https://doi.org/10.1109/TPAMI.2021.3116948

    Article  Google Scholar 

  23. Liu X, Zhu X, Li M, Wang L, Tang C, Yin J, Shen D, Wang H, Gao W (2018) Late fusion incomplete multi-view clustering. IEEE Trans Pattern Anal Mach Intell 41:2410–2423

    Article  Google Scholar 

  24. Zhang Y, Liu X, Wang S, Liu J, Dai S, Zhu E (2021) One-stage incomplete multi-view clustering via late fusion. In: Proceedings of the 29th ACM international conference on multimedia, pp 2717–2725

  25. Vidal R, Favaro P (2014) Low rank subspace clustering (LRSC). Pattern Recogn Lett 43:47–61

    Article  Google Scholar 

  26. Soltanolkotabi M, Elhamifar E, Candes EJ (2014) Robust subspace clustering. Ann Stat 42:669–699

    Article  MathSciNet  MATH  Google Scholar 

  27. Elhamifar E, Vidal R (2013) Sparse subspace clustering: Algorithm, theory, and applications. IEEE Trans Pattern Anal Mach Intell 35:2765–2781

    Article  Google Scholar 

  28. Liu J, Liu X, Zhang Y, Zhang P, Tu W, Wang S, Zhou S, Liang W, Wang S, Yang Y (2021) Self-representation subspace clustering for incomplete multi-view data. In: Proceedings of the 29th ACM international conference on multimedia, pp 2726–2734

  29. Zhu X, Zhang S, He W, Hu R, Lei C, Zhu P (2018) One-step multi-view spectral clustering. IEEE Trans Knowl Data Eng 31:2022–2034

    Article  Google Scholar 

  30. Kumar A, Rai P, Daume H (2011) Co-regularized multi-view spectral clustering. Adv Neural Inf Process Syst 24:1413–1421

    Google Scholar 

  31. Zhou P, Shen Y-D, Du L, Ye F, Li X (2019) Incremental multi-view spectral clustering. Knowl-Based Syst 174:73–86

    Article  Google Scholar 

  32. Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17:395–416

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Yin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yin, J., Jiang, J. Incomplete Multi-view Clustering Based on Self-representation. Neural Process Lett 55, 8673–8687 (2023). https://doi.org/10.1007/s11063-023-11172-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-023-11172-w

Keywords

Navigation