您好,欢迎来到微智科技网。
搜索
您的当前位置:首页推荐算法:基于图的算法:随机游走

推荐算法:基于图的算法:随机游走

来源:微智科技网

ItemRank

@@@Random-walk computation of similarities between nodes of a graph,with application tp collaborative recommendations

  • 拉普拉斯矩阵

    L=DA
    其中D为图的度矩阵,A为图的邻接矩阵。

  • 用户与物品间的相似性可以估算为到达这些点的随机概率

@@@ ItemRank

  • movelensData
  • pij=|uij|/|ui| :当用户已经对物品i评分后还会对j评分的概率
    du=ru/|ru|
  • 迭代公式
    πU(t+1)=αPTπu(t)+(1α)du

1.初始化 πu(0)=1n1n
2. 计算 π()

其中: α 是固定的概率到邻近节点, (1α) 到任意节点

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 7swz.com 版权所有 赣ICP备2024042798号-8

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务