协同过滤(Collaborative Filtering):A基于邻域的算法+B隐语义模型+C基于图的随机游走算法
A 基于邻域的算法
一、基于用户的协同过滤算法(UserCF):给用户推荐与其兴趣相似的其他用户喜欢的物品
1、首先找到与目标用户兴趣相似的其他用户集合:Jaccard相似度(两用户的交集/并集)+余弦相似度。
余弦相似度:
注:购买同样热门物品时不足以说明两个用户相似,所以需要降权,下式是在余弦相似度公式中的惩罚:
2、从集合中找到用户喜欢的同时目标用户那里没有的物品做推荐:有个算法计算用户u对物品i的兴趣程度
最后