★ 1
arXiv 论文提出蒙特卡洛随机游走核 MCRWK,单对成本与图规模无关
论文提出蒙特卡洛随机游走核(MCRWK),直接从随机游走核展开式推导,通过归一化核系数采样共享游走长度,无需构造乘积图即可近似 RWK。每对估计成本为 O(m),样本预算可调节速度与精度权衡。在大规模合成图上比 Graph Voyagers 更快且同等耗时下更准,在五个真实数据集上 Gram 矩阵…
arXiv cs.LG5 小时前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文提出蒙特卡洛随机游走核(MCRWK),直接从随机游走核展开式推导,通过归一化核系数采样共享游走长度,无需构造乘积图即可近似 RWK。每对估计成本为 O(m),样本预算可调节速度与精度权衡。在大规模合成图上比 Graph Voyagers 更快且同等耗时下更准,在五个真实数据集上 Gram 矩阵…