推荐算法Slope One初探

标签: 程序设计 推荐系统 | 发表时间:2012-02-23 12:20 | 作者:标点符
出处:http://www.biaodianfu.com

Slope One 算法是由 Daniel Lemire 教授在 2005 年提出的一个 Item-Based 推荐算法。 Slope One 算法试图同时满足这样的的 5 个目标: 

  1. 易于实现和维护:普通工程师可以轻松解释所有的聚合数据,并且算法易于实现和测试。 
  2. 运行时可更新的:新增一个评分项,应该对预测结果即时产生影响。 
  3. 高效率的查询响应:快速的执行查询,可能需要付出更多的空间占用作为代价。 
  4. 对初次访问者要求少:对于一个评分项目很少的用户,也应该可以获得有效的推荐。 
  5. 合理的准确性:与最准确的方法相比,此方法应该是有竞争力的,准确性方面的微小增长不能以简单性和扩展性的大量牺牲为代价。

使用这个图可以简明扼要的说明一下 Slope One 算法。 

  1. User A 给 Item I 打分为 1;给 Item J 打分为 1.5。 
  2. Uesr B 给 Item I 打分为 2。 
  3. 问题是:User B 给 Item J 打分为多少? 
  4. 使用 Slope One 算法,答案是:2.5,2+(1.5-1)=2.5。 

Slope One 算法就是这么简单,详细的试验分析可以看这里“ Slope One Predictors for Online Rating-Based Collaborative Filtering”。

Related posts:

  1. 当当网:从搜索到发现
  2. 互联网推荐系统比较研究
  3. 新闻聚合之Google news模式与 Techmeme模式


相关 [推荐算法 slope one] 推荐:

推荐算法Slope One初探

- - 标点符
Slope One 算法是由 Daniel Lemire 教授在 2005 年提出的一个 Item-Based 推荐算法.  Slope One 算法试图同时满足这样的的 5 个目标: . 易于实现和维护:普通工程师可以轻松解释所有的聚合数据,并且算法易于实现和测试. 运行时可更新的:新增一个评分项,应该对预测结果即时产生影响.

One Book One Twitter,社会化阅读

- 冉波 - 爱范儿 · Beats of Bits
如果 Twitter 上的每个人在同一时间阅读同一本书,那会产生什么效应. 会形成一个国际化的读书俱乐部吗. 实际上,在社交网络还没有普及开来的时候,此类活动通常由大城市的图书馆来举办. 当这种机制运转起来的时候,会造成一种群体效应——更多的人参与阅读,参阅聊天,更多的人发现和欣赏文字. 像 Twitter 这种连接社会的“桥梁”,将提供一个比读书会更好的平台.

社会化推荐算法

- - CSDN博客云计算推荐文章
本文是论文《一种结合推荐对象间关联关系的社会化推荐算法》(以下简称论文)的笔记(下). 该论文提出的算法是以PMF为框架基础的. 因而若对PMF不太了解的话,可以参考我的 上一篇文章脑补一下,当然,那篇文章只是概述,详细了解PMF还需要阅读初始论文,但读完那篇文章后,对本文的理解应该没有问题. 所谓社会化推荐算法,是将社交网络的特性加入到推荐系统中来.

常用推荐算法

- - 互联网 - ITeye博客
       在推荐系统简介中,我们给出了推荐系统的一般框架. 很明显,推荐方法是整个推荐系统中最核心、最关键的部分,很大程度上决定了推荐系统性能的优劣. 目前,主要的推荐方法包括:基于内容推荐、协同过滤推荐、基于关联规则推荐、基于效用推荐、基于知识推荐和组合推荐. 基 于内容的推荐(Content-based Recommendation)是信息过滤技术的延续与发展,它是建立在项目的内容信息上作出推荐的,而不需要依据用户对项目的评价意见,更多地需要用机 器学习的方法从关于内容的特征描述的事例中得到用户的兴趣资料.

Mahout: SVDRecommender SVD推荐算法

- -

Nexus One使用心得

- dabo - 玩聚SR|最佳
价格好诱人,如果这价格能在国内买到,我就上. Arec 在 GoogleReader 说. 还有 fishy, 白起, 推荐,查看全部 15 个推荐 16 次分享. YangFan.net发表于2010-01-06 08:20:52.   作为国内最早的Nexus One用户之一(也许没有之一),终于,在其正式上市之后,可以来写点文字,谈谈自己使用心得了.

Ubuntu One for Windows Beta2 发布

- Tolay - Wow! Ubuntu
今年七月底,Canonical 公司把 Ubuntu One 的免费容量提升到了 5 GB. 现在他们又推出了 Ubuntu One for Windows 客户端的第二个 Beta 版,相对于 Beta 1,新版客户端做了很大的改变,界面设计及风格与 Ubuntu 上的原生客户端相一致,功能上也相差无几,但目前还不支持同步书签及联系人.

[转]Mahout推荐算法基础

- - 小鸥的博客
Mahout推荐算法分为以下几大类. 2.相近的用户定义与数量. 2.用户数较少时计算速度快. 1.基于item的相似度. 1.item较少时就算速度更快. 2.当item的外部概念易于理解和获得是非常有用. 1基于SlopeOne算法(打分差异规则). 当item数目十分少了也很有效. 需要限制diffs的存储数目否则内存增长太快.

美团推荐算法实践

- - 美团技术团队
推荐系统并不是新鲜的事物,在很久之前就存在,但是推荐系统真正进入人们的视野,并且作为一个重要的模块存在于各个互联网公司,还是近几年的事情. 随着互联网的深入发展,越来越多的信息在互联网上传播,产生了严重的信息过载. 如果不采用一定的手段,用户很难从如此多的信息流中找到对自己有价值的信息. 解决信息过载有几种手段:一种是搜索,当用户有了明确的信息需求意图后,将意图转换为几个简短的词或者短语的组合(即query),然后将这些词或短语组合提交到相应的搜索引擎,再由搜索引擎在海量的信息库中检索出与query相关的信息返回给用户;另外一种是推荐,很多时候用户的意图并不是很明确,或者很难用清晰的语义表达,有时甚至连用户自己都不清楚自己的需求,这种情况下搜索就显得捉襟见肘了.

Mahout推荐算法API详解

- - zzm
Mahout推荐算法API详解. Hadoop家族系列文章, 主要介绍Hadoop家族产品,常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa,新增加的项目包括,YARN, Hcatalog, Oozie, Cassandra, Hama, Whirr, Flume, Bigtop, Crunch, Hue等.