貪欲サンプリングによる大規模グラフの効率的なコアセット選択手法

arXiv stat.ML ・ 2026-07-30

原題: Scalable Graph Coreset Selection via Greedy Sampling

AI による要約

大規模グラフから代表的なノードを効率的にサンプリングするため、最小内積の貪欲選択ルールに基づく列選択アルゴリズムを提案している。全グラフのラプラシアンをメモリに保持することなく、固有値分解も不要で大規模データに適用できる点が重要である。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。