Lune

ICLR2025Top-tier venue

Simple yet Effective Incomplete Multi-view Clustering: Similarity-level Imputation and Intra-view Hybrid-group Prototype Construction

Shengju Yu, Zhibin Dong, Siwei Wang, Pei Zhang, Yi Zhang, Xinwang Liu, Naiyang Guan, Tiejun Li, Yiu-ming Cheung

Abstract

Most of incomplete multi-view clustering (IMVC) methods typically choose to ignore the missing samples and only utilize observed unpaired samples to construct bipartite similarity. Moreover, they employ a single quantity of prototypes to extract the information of all views. To eliminate these drawbacks, we present a simple yet effective IMVC approach, SIIHPC, in this work. It firstly transforms partial bipartition learning into original sample form by virtue of reconstruction concept to split out of observed similarity, and then loosens traditional non-negative constraints via regularizing samples to more freely characterize the similarity. Subsequently, it learns to recover the incomplete parts by utilizing the connection built between the similarity exclusive on respective view and the consensus graph shared for all views. On this foundation, it further introduces a group of hybrid prototype quantities for each individual view to flexibly extract the data features belonging to each view itself. Accordingly, the resulting graphs are with various scales and describe the overall similarity more comprehensively. It is worth mentioning that these all are optimized in one unified learning framework, which makes it possible for them to reciprocally promote. Then, to effectively solve the formulated optimization problem, we design an ingenious auxiliary function that is with theoretically proven monotonic-increasing properties. Finally, the clustering results are obtained by implementing spectral grouping action on the eigenvectors of stacked multi-scale consensus similarity. Experimental results confirm the effectiveness of SIIHPC.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

3 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • From Spectrum-free towards Baseline-view-free: Double-track Proximity Driven Multi-view Clustering cites Large-Scale Multi-View Subspace Clustering in Linear Time
  • From Spectrum-free towards Baseline-view-free: Double-track Proximity Driven Multi-view Clustering cites Cluster-Guided Contrastive Graph Clustering Network
  • Bifurcate then Alienate: Incomplete Multi-view Clustering via Coupled Distribution Learning with Linear Overhead cites Deep Incomplete Multi-View Clustering via Mining Cluster Complementarity
  • Bifurcate then Alienate: Incomplete Multi-view Clustering via Coupled Distribution Learning with Linear Overhead cites Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph
  • A Consensus Anchor-guided Hypergraph Framework for Incomplete Multi-view Clustering cites From Spectrum-free towards Baseline-view-free: Double-track Proximity Driven Multi-view Clustering
  • A Consensus Anchor-guided Hypergraph Framework for Incomplete Multi-view Clustering cites Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph
  • Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph cites Large-Scale Multi-View Subspace Clustering in Linear Time
  • Cluster-Guided Contrastive Graph Clustering Network cites Multi-view Contrastive Graph Clustering
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers3

  1. From Spectrum-free towards Baseline-view-free: Double-track Proximity Driven Multi-view ClusteringShengju Yu, Zhibin Dong, Siwei Wang, Suyuan Liu et al.ICML 2025
  2. Bifurcate then Alienate: Incomplete Multi-view Clustering via Coupled Distribution Learning with Linear OverheadShengju Yu, Yiu-ming Cheung, Siwei Wang, Xinwang Liu et al.ICML 2025
  3. A Consensus Anchor-guided Hypergraph Framework for Incomplete Multi-view ClusteringYipin Hu, Yanxi Liu, Fangxi Liu, Yanwei Yu et al.ICML 2026

Builds on19

  1. Large-Scale Multi-View Subspace Clustering in Linear TimeZhao Kang, Wangtao Zhou, Zhitong Zhao, Junming Shao et al.AAAI 2020 · 574 citations
  2. Multi-view Contrastive Graph ClusteringErlin Pan, Zhao KangNeurIPS 2021 · 316 citations
  3. Cluster-Guided Contrastive Graph Clustering NetworkXihong Yang, Yue Liu, Sihang Zhou, Siwei Wang et al.AAAI 2023 · 169 citations
  4. Deep Incomplete Multi-View Clustering via Mining Cluster ComplementarityJie Xu, Chao Li, Yazhou Ren, Liang Peng et al.AAAI 2022 · 149 citations
  5. Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite GraphSiwei Wang, Xinwang Liu, Li Liu, Wenxuan Tu et al.CVPR 2022 · 134 citations

Related papers

  1. Incomplete Multi-View Clustering with Regularized Hierarchical GraphShuping Zhao, Lunke Fei, Jie Wen, Bob Zhang et al.ACM MM 2023 · 5 citations
  2. Robust Spectral Embedding Completion Based Incomplete Multi-view ClusteringChao Zhang, Jingwen Wei, Bo Wang, Zechao Li et al.ACM MM 2023 · 24 citations
  3. Imputation-free and Alignment-free: Incomplete Multi-view Clustering Driven by Consensus Semantic LearningYuzhuo Dai, Jiaqi Jin, Zhibin Dong, Siwei Wang et al.CVPR 2025
  4. Towards Resource-friendly, Extensible and Stable Incomplete Multi-view ClusteringShengju Yu, Zhibin Dong, Siwei Wang, Xinhang Wan et al.ICML 2024 · 11 citations
  5. Sample-Level Cross-View Similarity Learning for Incomplete Multi-View ClusteringSuyuan Liu, Junpu Zhang, Yi Wen, Xihong Yang et al.AAAI 2024 · 45 citations
Dusk over the sea between two cliffs drawn in fine vertical lines