检查页面排名收敛

ygya80vv  于 2021-05-29  发布在  Hadoop
关注(0)|答案(1)|浏览(317)

我以下面的方式实现了页面排名收敛,将所有页面的所有页面排名得分相加,并与上一次迭代进行比较。我的一个朋友给了我下面的解释:“如果你看pagerank的文章,他们说他们的实现将导致所有的分数总和为1,并且这些总和不会在多次迭代中改变。这来自于一篇文章:“注意页面等级在网页上形成了一个概率分布,所以所有网页的页面等级之和将是一。”
如果pagerank算法已经收敛,正确的方法是什么?请注意,我在hadoop和spark中实现了页面排名。好心的建议,我很困惑。

1tuwyuhd

1tuwyuhd1#

你可以在任何迭代算法中定义收敛性。如果迭代间估计参数的变化小于阈值,算法收敛。

相关问题