arXiv cs.LG· Arslan Iamaletdinov, Elfat Sabitov, Konstantin Sorokin·· 16 小时前AI 评分25
蒙特卡洛随机游走核（MCRWK）
Monte Carlo Random Walk Kernel
AI 导读
蒙特卡洛随机游走核（MCRWK）无需构建乘积图即可直接逼近随机游走核（RWK），单对图计算成本独立于图规模。在固定期望游走长度下，m 个 Monte Carlo 样本的单对估计耗时仅需 O(m)，可通过样本预算灵活权衡速度与精度。在合成图与 5 个真实数据集上，MCRWK 速度优于 Graph Voyagers，且取得了最低的 Gram 矩阵运行时间。
来源：arXiv cs.LG · arxiv.org