arXiv:2605.03076cs.LG2026-05

动态调整负样本选择,提升图对比学习的效率与效果

Adaptive Negative Scheduling for Graph Contrastive Learning

  • 根据对比损失趋势分层调度负样本,动态控制采样难度
  • 在9个数据集上7个达最优,2个第二,且可精确控制计算开销
  • 适合需要高效训练的推荐、异常检测等图学习场景

图对比学习(GCL)已成为计算智能中自监督表征学习的核心范式,广泛应用于推荐、异常检测和个人化等领域。现有方法依赖静态负样本采样,未能考虑负样本在训练过程中的信息量和计算成本的动态变化。本文提出AdNGCL框架,采用基于难易程度的调度器(HANS),将负样本选择建模为一个受损失约束、预算受限的分层过程,涵盖难、中、易三类样本。调度器根据全局与类别级预算下的对比损失趋势动态调整步长,并定期刷新样本以保持多样性,同时不超出计算约束。在九个基准图数据集上的实验表明,AdNGCL持续优于现有方法,在七个数据集上取得最佳准确率,其余两个位列第二,同时提供对计算成本的显式控制。结果验证了预算感知、损失敏感调度作为提升新兴计算智能应用中表征学习鲁棒性与效率的通用策略的有效性。

原文摘要 · Abstract (English)

Graph contrastive learning (GCL) has become a central paradigm for self-supervised representation learning in computational intelligence, with applications spanning recommendation, anomaly detection, and personalization. A key limitation of existing methods is their reliance on static negative sampling, which fails to account for the dynamic informativeness and computational cost of negatives during training. We propose AdNGCL, an adaptive negative scheduling framework with a hardness-aware scheduler (HANS) that formulates negative selection as a loss-gated, budget-constrained process across hard, intermediate, and easy strata. The scheduler dynamically adjusts step sizes based on contrastive loss trends under both global and per-category budgets, while periodically refreshing samples to maintain diversity without exceeding compute constraints. Experiments on nine benchmark graph datasets demonstrate that AdNGCL consistently advances state-of-the-art performance, achieving the best accuracy on seven datasets and second-best on the remaining two, while offering explicit control over computational cost. These results highlight the value of budget-aware, loss-sensitive scheduling as a general strategy for improving the robustness and efficiency of representation learning in emerging computational intelligence applications.

图学习对比学习负采样自监督

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