码迷,mamicode.com
首页 > 编程语言 > 详细

Slope One 协同过滤 推荐算法

时间:2015-05-22 21:16:55      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:算法   协同过滤算法   

Slope one  是一个简单,效率较高的协同过滤推荐算法。

Slope One 算法是由 Daniel Lemire 教授在 2005 年提出.距今已经10年。

  

基于如下五点被设计出来:

1. 算法容易实现和维护

2. 对新的评分应该立即给予响应

3. 查询速度要快(虽然可能以牺牲存储量为代价)

4. 对新的用户也要能给出有效的推荐

5. 精度上要有竞争力


slope one用于推荐,其特点是算法逻辑简单实现容易算法复杂度低

像是刚接触推荐系统的朋友可以先采用这种算法来快速实现推荐功能,效率很高哟~

来说一下此算法,看完之后你会觉得很简单。哈哈,好吧,推荐就是这么简单就可以实现。



例子:

技术分享

目的:Lucy对item1的评分


1:首先计算 Item1 与 item2的平均差值:((5-3)+(3-4))/2=0.5.

则:Lucy对item1的评分是:0.5+2=2.5

2:同理,item1与item3的平均差值为(5-2)=3;则可得出Lucy对item1的评分为(3+5)=8;

3:然后再次采用加权算法(Weighted Slope One)来进行计算。

   (2.5*2+8*1)/(1+2)=13/3=4.33.

   至此,我们可以认为Lucy对 Item1 的评分约为 4.33.


主要分两个步骤:

一:根据不同商品求平均差值

二:使用加权算法来求最终评分结果。


强大,高效,准确度高的协同过滤推荐算法  slope one就这样了。



Slope One 协同过滤 推荐算法

标签:算法   协同过滤算法   

原文地址:http://blog.csdn.net/zhangbiaobiaobiao/article/details/45920145

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!