基于物品的协同过滤算法的图形化说明

2019-11-08  本文已影响0人  MiAlexFeng

作者:冯向博
微信:supermvn
介绍:推荐系统学习整理

目录

一. 前面的话
二. 原始用户物品评分数据
三. 物品相似度计算过程
四. 推荐列表计算
五. 总结一下
六. 练习

一. 前面的话

根据上篇文中反馈,基于物品的协同过滤的原理在上篇中描述对部分读者理解起来有一定的困难,我重新梳理了下,输出了用图的形式表示物品相似及推荐算法的推文。
主要拆解为以下几个数据的处理过程


image
  1. 用户物品(购买、点击、收藏、付款)评分数据
  2. 用户物品评分矩阵
  3. 物品相似度矩阵
  4. 推荐物品矩阵

二. 原始用户物品评分数据

image
  1. usre_id 评分用户ID
  2. item_id 评分的物品ID
  3. rating 用户对物品的评分

这里评分就是根据用户的行为数据,对这个物品进行一个打分数据处理,我们这里只使用其他其他数据部门,提供的评分数据。
根据我们的数据处理过程,我们需要将这个打分数据处理成用户物品评分矩阵,处理过程是将同一个用户 id 作为 Key,对所有物品的 idrating 作为 value 记录,当同一个物品id有多个打分,就将这个打分求和。构成用户物品评分矩阵

image

三. 物品相似度计算过程

这里的物品相似度计算我们需要一个公式

image
  1. |Ni| 是喜欢物品 i 的用户数
  2. |Nj| 是喜欢物品 j 的用户数
  3. Wij 是物品ij相似度
image
  1. 这里需要根据用户物品评分矩阵计算 Ni ,我们在遍历用户物品评分矩阵的时候会记录物品 i 的用户数 Ni
  2. 同时需要构建一个物品两两共现矩阵,记录每个用户对物品的打分记录数。然后将所有用户的物品两两共现矩阵求和得到 Cij
    image

依据 NC 就计算出物品相似矩阵

四. 推荐列表计算

推荐列表计算,需要使用物品评分矩阵和相似度矩阵来计算


image

这里就是涉及一个矩阵相乘计算。
最后去掉用户评分矩阵中的数据,剩余的就是推荐的物品集合。


image

五. 总结一下

  1. 总的物品推荐,图形表示出来。
  2. 物品相似度过程,图形化表示。

六. 练习

  1. 对比上一篇的文章,这篇图形表示算法都可以在代码中找到。
  2. 试着用图形绘制物品推荐过程,掌握之。

微信公众号
上一篇下一篇

猜你喜欢

热点阅读