使用协同过滤构建一个推荐引擎

原创 2015年07月07日 11:40:38

基于物品的过滤(item-based filtering)

基本思路:
为每件物品预先计算好最为相近的其他物品。然后,当我们想为某位用户提供推荐时,就可以查看他曾经评过分的物品,从从中选出排位靠前者,再构造出一个加权列表,其中包含了与这些选中物品最为相近的其他物品。此处最为显著的区别在于,尽管第一步要求我们检查所有的数据,但是物品间的比较不会像用户间的比较那么频繁变化。这也意味着,无须不停地计算与每样物品最为相近的其他物品,因此,可以将这样的运算任务安排在啊网络流量不是很大的时候进行,或者在独立于主应用之外的另一台计算机上单独进行。

基于用户进行过滤还是基于物品进行过滤

在针对大数据集生成推荐列表时,基于物品进行过滤的方式明显快于基于用户的过滤,不过它的确有维护物品相似度表的额外开销。同时,这种方法根据数据集“稀疏”程度上的不同也存在精确度上的差异。在涉及电影的电影例子中,由于每个评论者几乎对每部影片都做过评价,所以数据时密集的(而非稀疏的)。另一方面,它又不同于查找两位有相近del.icio.us书签的用户——大多数用户是小众群体所收藏的,这就形成了一个稀疏数据集。对于稀疏数据集,基于物品的过滤方法通常优于基于用户的过滤方法,而对于密集数据而言,两者的效果几乎是一样的。
提示:想了解更多这些算法在执行效率上的差异情况,请下载论文《基于物品的协作型过滤推荐算法》(http://citeseer.ist.psu.edu/sarwar01itembased.html

尽管如此,基于用户的过滤方法更加易于实现,而且无需额外步骤,因此它通常更适用于较小的变化非常频繁的内存数据集。在一些应用中,告诉用户还有那些人与自己有着相近偏好是有一定价值的——也许对于一个购物网站而言,我们并不想这么做,但是对于一个连接共享类或音乐推荐类网站,这种潜在需求确实存在的。

版权声明:本文为博主原创文章,未经博主允许不得转载。

协同过滤推荐算法的原理及实现

协同过滤推荐算法是诞生最早,并且较为著名的推荐算法。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好,基于不同的偏好对用户进行群组划分并推荐品味相似的商品。协同过滤推荐算法分为两...

php+mysql实现简单的协同过滤推荐算法

昨天转载过一篇文章,描述的是协同过滤推荐算法。今天利用空余时间,我尝试了一下。写这篇文章,一方面理清自己的思路,另一方面为之后提升算法的实现效率,做一点文字记录。      要实现协同过滤推荐算法,首...

推荐引擎算法学习导论:协同过滤、聚类、分类

作者:July。 出处:结构之法算法之道    http://blog.csdn.net/v_july_v/article/details/7184318 引言     昨日...

基于协同过滤的推荐引擎(实战部分)

基于协同过滤的推荐引擎(理论部分)时隔十日,终于决心把它写出来。大多数实验都是3.29日做的,结合3.29日写的日记完成了这篇实战。数据集准备数据集使用上篇提到的Movielens电影评分数据里的ml...

深入推荐引擎相关算法 - 协同过滤

developerWorks 中国 技术主题 Web development 文档库 探索推荐引擎内部的秘密,第 2 部分: 深入推荐引擎相关算法 - 协同过滤 ...

深入推荐引擎相关算法 - 协同过滤

http://www.ibm.com/developerworks/cn/web/1103_zhaoct_recommstudy2/ 集体智慧和协同过滤 什么是集体智慧 集体智慧 (Co...

推荐引擎算法学习导论:协同过滤、聚类、分类

FROM: http://blog.csdn.net/v_JULY_v/article/details/7184318 推荐引擎算法学习导论:协同过滤、聚类、分类 作者:July。 出处:结构之法...

推荐引擎算法学习导论:协同过滤、聚类、分类

作者:July。出处:结构之法算法之道 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解。日后,自会慢慢...
  • wolenski
  • wolenski
  • 2012年09月15日 16:53
  • 13133

深入推荐引擎相关算法 - 协同过滤

本文转载:http://www.ibm.com/developerworks/cn/web/1103_zhaoct_recommstudy2/index.html Mahout构建:http://w...

推荐引擎算法学习导论:协同过滤、聚类、分类

作者:July。出处:结构之法算法之道 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解。日后,自会慢慢...
  • zwxtfqd
  • zwxtfqd
  • 2015年05月07日 10:48
  • 394
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用协同过滤构建一个推荐引擎
举报原因:
原因补充:

(最多只允许输入30个字)