Pagerank

作者: 雨宝_f737 | 来源:发表于2019-03-29 16:13 被阅读0次

    巧妙地运用了特征值和特征向量。

    一个网页会有很多超链接,比如网页A有3个超链接,那么A就分别有1/3的概率跳到其他超链接。

    对所有网页进行整理,就会得到x = Ax,意思为每个网页的得分等于其他网页跳到本网页的概率乘以其他网页的得分,这样就相当于解特征值为1的特征向量,但是由于网络中网页太多,求特征值太复杂。

    快速的方法为随机初始化x1+x2+..+xn = 1

    然后x_1 = Ax_0

    x_2 = Ax_1

    ...

    x_n = Ax_n-1

    最后x_n会收敛。

    相关文章

      网友评论

          本文标题:Pagerank

          本文链接:https://www.haomeiwen.com/subject/evzlbqtx.html