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=D−A
其中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−α) 到任意节点