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

ItemRank

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

  • 拉普拉斯矩阵
    http://doc.okbase.net/v_JULY_v/archive/110173.html
    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α) 到任意节点

你可能感兴趣的:(推荐算法)