arXiv:2509.15955cs.LG2025-09NeurIPS被引 3

解决多视图学习中缺失数据导致的局部结构断裂问题,提升分类精度。

Adversarial Graph Fusion for Incomplete Multi-view Semi-supervised Learning with Tensorial Imputation

  • 通过对抗式图融合抑制缺失样本引发的局部断裂结构。
  • 利用低秩张量学习从高阶一致性中恢复不完整图结构,提升融合效果。
  • 适用于存在大量视图缺失的真实场景,计算高效且理论可证明收敛。

视图缺失是基于图的多视图半监督学习中的关键挑战,限制了其实际应用。传统方法引入缺失指示矩阵,仅关注已有样本在各视图中的部分结构进行标签传播(LP),但我们认为被忽略的缺失样本可能造成局部结构不连续,即子簇,破坏了LP的基本平滑性假设,从而引发子簇问题(SCP),导致图融合失真、分类性能下降。为此,我们提出一种新型不完整多视图半监督学习方法AGF-TI。首先设计对抗式图融合机制,通过极小-极大框架学习对扭曲局部结构鲁棒的共识图;将所有相似度矩阵堆叠为张量,基于低秩张量学习从高阶一致性信息中恢复不完整结构;同时引入锚点策略降低计算复杂度。开发了一种结合简化梯度下降的高效交替优化算法,具备理论收敛性。在多个数据集上的实验验证了该方法优于当前最优方法。代码已开源。

原文摘要 · Abstract (English)

View missing remains a significant challenge in graph-based multi-view semi-supervised learning, hindering their real-world applications. To address this issue, traditional methods introduce a missing indicator matrix and focus on mining partial structure among existing samples in each view for label propagation (LP). However, we argue that these disregarded missing samples sometimes induce discontinuous local structures, i.e., sub-clusters, breaking the fundamental smoothness assumption in LP. Consequently, such a Sub-Cluster Problem (SCP) would distort graph fusion and degrade classification performance. To alleviate SCP, we propose a novel incomplete multi-view semi-supervised learning method, termed AGF-TI. Firstly, we design an adversarial graph fusion scheme to learn a robust consensus graph against the distorted local structure through a min-max framework. By stacking all similarity matrices into a tensor, we further recover the incomplete structure from the high-order consistency information based on the low-rank tensor learning. Additionally, the anchor-based strategy is incorporated to reduce the computational complexity. An efficient alternative optimization algorithm combining a reduced gradient descent method is developed to solve the formulated objective, with theoretical convergence. Extensive experimental results on various datasets validate the superiority of our proposed AGF-TI as compared to state-of-the-art methods. Code is available at https://github.com/ZhangqiJiang07/AGF_TI.

多视图学习图神经网络缺失数据张量学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。