適応的ネガティブ・スケジューリングによるグラフ対比学習
arXiv cs.LG / 2026/5/6
📰 ニュースModels & Research
要点
- この論文は、グラフ対比学習における静的なネガティブサンプリングの限界を解決するために、AdNGCL(適応的ネガティブ・スケジューリング)を提案している。
- Hardness-aware scheduler(HANS)により、ネガティブ選択を損失に基づく(loss-gated)かつ予算制約(budget-constrained)のプロセスとして、ハード/中間/イージーの層に分けて実行する。
- スケジューラは対比損失のトレンドに応じてステップサイズを適応させつつ、グローバルおよびカテゴリ別の計算予算を遵守して学習コストを明示的に制御する。
- 計算制約の範囲内で多様性を維持するために、ネガティブサンプルを定期的に更新する。
- 9つのベンチマークグラフデータセットでの実験では、一貫して最先端性能を更新し、7データセットで最良精度、残り2データセットで次点の精度を達成しながら、効率面でもコストを制御できることを示している。



