simrank在推荐系统中，应用的比较广泛，原理互联网上很多。实践中，使用spark进行计算时，当【用户】+【物料】比较多的时候，矩阵相乘很慢，无法满足业务需求。
经过调研，可以使用mcmc的方式就行随机游走，进行相似度的计算。
1、抽取出【用户】+【物料】的ID。
2、对ID进行数字全局化。
3、将原始用户行为映射为全局id。
4、把行为数据当作权重图数据，对图进行随机游走，进行路径采样（步数可根据需要自行设置）
5、根据采样到的数据，两两计算相似度（crossjoin）。对于每一条路径中的每一步，如果相遇，则计数。概率为所有步数相遇的数与总路径数的比例。即为最后两节点的相似度。
6、根据相似度，采用协同过滤的思想进行召回。
对于其他图算法，如person page rank等都可以采用同样的思想。不过会牺牲准确度。
simrank在推荐系统中，应用的比较广泛，原理互联网上很多。实践中，使用spark进行计算时，当【用户】+【物料...
平均通勤时间ACT( train, test ) function [ thisauc ] = ACT( tra...
书名：代码本色：用编程模拟自然系统作者：Daniel Shiffman译者：周晗彬ISBN：978-7-115-3...
算法思想 参考资料 https://zhuanlan.zhihu.com/p/45167021[https://z...
书名：代码本色：用编程模拟自然系统作者：Daniel Shiffman译者：周晗彬ISBN：978-7-115-3...
相关文章： SimRank: A Measure of Structural-Context Similarity...
随机游走 随机游走就是在任意维度的空间中，一个点随机地向任意方向前进任意长度的矩离，然后重复这个步骤。比如醉汉回家...
结果是：
chp14 随机游走与数据可视化 模拟模型：1、模仿实际系统的活动2、预测实验系统的未来状态 布朗运动是随机游走的...
文／明道软件 胡晨川 老大布置了作业：看老罗的坚果手机发布会，然后写感想～ 拖了一周，看了若干篇与老罗有关的热文后...
本文标题：simrank随机游走实现
本文链接：https://www.haomeiwen.com/subject/euzpactx.html
网友评论