arXiv 机器学习· Arslan Iamaletdinov, Elfat Sabitov, Konstantin Sorokin·· 3 小时前AI 评分31
蒙特卡洛随机游走核（MCRWK）
Monte Carlo Random Walk Kernel
AI 导读
新提出的蒙特卡洛随机游走核（MCRWK）无需构建乘积图即可逼近随机游走核（RWK），且单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下，$m$ 个 Monte Carlo 样本的单对估计时间仅为 $O(m)$。实验表明，MCRWK 在大型合成图上比 Graph Voyagers 更快更准，并在 5 个真实数据集上实现了最低的 Gram 矩阵运行时间。
来源：arXiv 机器学习 · arxiv.org