Semi-Supervised Multi-View Clustering with Weighted Anchor Graph Embedding.

Senhong Wang, Jiangzhong Cao, Fangyuan Lei, Qingyun Dai, Shangsong Liang, Bingo Wing-Kuen Ling
Author Information
  1. Senhong Wang: School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China. ORCID
  2. Jiangzhong Cao: School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China. ORCID
  3. Fangyuan Lei: Guangdong Provincial Key Laboratory of Intellectual Property and Big Data, Guangdong Polytechnic Normal University, Guangzhou 510006, China. ORCID
  4. Qingyun Dai: Guangdong Provincial Key Laboratory of Intellectual Property and Big Data, Guangdong Polytechnic Normal University, Guangzhou 510006, China. ORCID
  5. Shangsong Liang: School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China. ORCID
  6. Bingo Wing-Kuen Ling: School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China. ORCID

Abstract

A number of literature reports have shown that multi-view clustering can acquire a better performance on complete multi-view data. However, real-world data usually suffers from missing some samples in each view and has a small number of labeled samples. Additionally, almost all existing multi-view clustering models do not execute incomplete multi-view data well and fail to fully utilize the labeled samples to reduce computational complexity, which precludes them from practical application. In view of these problems, this paper proposes a novel framework called Semi-supervised Multi-View Clustering with Weighted Anchor Graph Embedding (SMVC_WAGE), which is conceptually simple and efficiently generates high-quality clustering results in practice. Specifically, we introduce a simple and effective anchor strategy. Based on selected anchor points, we can exploit the intrinsic and extrinsic view information to bridge all samples and capture more reliable nonlinear relations, which greatly enhances efficiency and improves stableness. Meanwhile, we construct the global fused graph compatibly across multiple views via a parameter-free graph fusion mechanism which directly coalesces the view-wise graphs. To this end, the proposed method can not only deal with complete multi-view clustering well but also be easily extended to incomplete multi-view cases. Experimental results clearly show that our algorithm surpasses some state-of-the-art competitors in clustering ability and time cost.

References

  1. IEEE Trans Neural Netw Learn Syst. 2013 Dec;24(12):1999-2012 [PMID: 24805218]
  2. IEEE Trans Cybern. 2020 Apr;50(4):1418-1429 [PMID: 30582562]
  3. IEEE Trans Pattern Anal Mach Intell. 2019 Jul;41(7):1774-1782 [PMID: 29994652]
  4. IEEE Trans Cybern. 2019 May;49(5):1826-1834 [PMID: 29993799]
  5. IEEE Trans Image Process. 2019 Mar;28(3):1261-1270 [PMID: 30346283]
  6. IEEE Trans Image Process. 2006 Nov;15(11):3608-14 [PMID: 17076419]
  7. IEEE Trans Pattern Anal Mach Intell. 2019 Oct;41(10):2410-2423 [PMID: 30387725]
  8. Br J Math Stat Psychol. 2006 May;59(Pt 1):1-34 [PMID: 16709277]
  9. IEEE Trans Image Process. 2017 Feb;26(2):648-659 [PMID: 27849533]
  10. IEEE Trans Neural Netw Learn Syst. 2018 Nov;29(11):5541-5553 [PMID: 29993610]
  11. IEEE Trans Knowl Data Eng. 2022 Oct;34(10):4854-4873 [PMID: 37915376]
  12. IEEE Trans Pattern Anal Mach Intell. 2020 Jan;42(1):86-99 [PMID: 30369436]
  13. IEEE Trans Cybern. 2018 Oct;48(10):2887-2895 [PMID: 28961135]
  14. IEEE Trans Image Process. 2018 Mar;27(3):1501-1511 [PMID: 28945592]
  15. Neural Netw. 2020 Feb;122:279-288 [PMID: 31731045]

MeSH Term

Algorithms
Cluster Analysis

Word Cloud

Created with Highcharts 10.0.0multi-viewclusteringsamplescandataviewnumbercompletelabeledincompletewellMulti-ViewClusteringWeightedAnchorGraphEmbeddingsimpleresultsanchorgraphliteraturereportsshownacquirebetterperformanceHoweverreal-worldusuallysuffersmissingsmallAdditionallyalmostexistingmodelsexecutefailfullyutilizereducecomputationalcomplexityprecludespracticalapplicationproblemspaperproposesnovelframeworkcalledSemi-supervisedSMVC_WAGEconceptuallyefficientlygenerateshigh-qualitypracticeSpecificallyintroduceeffectivestrategyBasedselectedpointsexploitintrinsicextrinsicinformationbridgecapturereliablenonlinearrelationsgreatlyenhancesefficiencyimprovesstablenessMeanwhileconstructglobalfusedcompatiblyacrossmultipleviewsviaparameter-freefusionmechanismdirectlycoalescesview-wisegraphsendproposedmethoddealalsoeasilyextendedcasesExperimentalclearlyshowalgorithmsurpassesstate-of-the-artcompetitorsabilitytimecostSemi-Supervised

Similar Articles

Cited By