`
cywhoyi
  • 浏览: 422056 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

Slope One

 
阅读更多

Slope One 是一种很好理解的推荐算法,因为它的简单性而备受关注。网上有很多相关的博文介绍它的原理,但很少见到比较全面而且数学性比较强的介绍。我下面主要从数学的角度比较全面的介绍相关的三个算法。里面使用红色标记的文字是我自己的感想,欢迎大家的指正。

 

一些很好的参考文献

 

论文作者们试图建立满足如下性质的robust推荐算法:

1. 算法容易实现和维护

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

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

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

5. 精度上要有竞争力

 

他们提出了三个算法,

Slope One

其基本的想法来自于简单的一元线性模型 w=f(v)=v+b。已知一组训练点 (vi,wi)ni=1,利用此线性模型最小化预测误差的平方和,我们可以获得

Image(1)

利用上式获得了b的取值后,对于新的数据点vnew,我们可以利用 wnew=b+vnew 获得它的预测值。

直观上我们可以把上面求偏移 b 的公式理解为 wi 和 vi 差值的平均值。

Image(2)

利用上面的直观,我们定义item i 相对于 item j 的平均偏差:

Image(3)

其中 Sj,i() 表示同时对item i 和 j 给予了评分的用户集合,而 card() 表示集合包含的元素数量。

有了上面的定义后,我们可以使用 Image(4) 获得用户 u 对 item j 的预测值。当把所有这种可能的预测平均起来,可以得到:

Image(5)

其中 Rj 表示所有用户 u 已经给予评分且满足条件 (ij 且 Sj,i非空) 的item集合。

对于足够稠密的数据集,我们可以使用近似

Image(6)

把上面的预测公式简化为

Image(7)

 

Weighted Slope One

Slope One中在计算 item i 相对于 item j 的平均偏差 devj,i 时没有考虑到使用不同的用户数量平均得到的 devj,i,其可信度不同。假设有 2000 个用户同时评分了 item j 和 k,而只有20 个用户同时评分了 item j 和 l,那么显然获得的 devj,k 比 devj,l 更具有说服力(类似于kNN中压缩相似度的思想)。所以一个修正是对最终的平均使用加权:

Image(8)

其中

Image(9)

(根据在Netflix上的经验,可能把 cj,i 再开方更合适)

 

Bi-Polar Slope One

Bi-Polar Slope One 进一步把用户已经给予评分的item划分为两类——like和dislike,而其划分的方法是判断对应的评分是否大于此用户的平均评分:

Image(10)

Image(11)Image(12)

类似地,可以定义对item i 和 j 具有相同喜好的用户集合:

Image(13)

Image(14)

利用上面的定义,我们可以使用下面的公式为(like或dislike的item)获得新的偏差值:

Image(15)

这样可以计算从item i 计算得到的预测值:

Image(16)  或者 Image(17)

最终 Bi-Polar Slope One 的预测公式为

Image(18)

最后的实验比较使用的度量为 MAE,其结果如下:

Image(19)

 

一些自己的想法:

1). Slope One 是基于一元线性模型 w=f(v)=v+b,那么是否可以使用多元线性组合?比如可以先利用关联规则方法获得一些关联规则,然后对于找出的每个关联规则使用线性模型。作者在文中也提到可以尝试使用二次或更高次的回归模型。显然这些做法都会让整个模型更加复杂。

2). 在具体应用中,Weighted Slope One 中的 weight 的选取应该可以找到更好的方法

3). 在 Bi-Polar Slope One 中,作者只是简单地使用用户的平均评分来判断like和dislike,这应该会引入比较大的误差。用户的评分往往会随着时间的不同而变动很大,是否可以学习一个更加合理的分割阈值(如 r+ru+rj)?还有,是否可以把这种binary的分割更加细化,分为三类,乃至更多类……

分享到:
评论

相关推荐

    一种基于机器学习的加权SlopeOne算法改进.doc

    加权SlopeOne算法是协同过滤推荐系统中的一种优化策略,旨在解决原始SlopeOne算法在处理大规模数据集时存在的问题。协同过滤是推荐系统中最常见的技术之一,它基于用户的历史行为来预测他们可能对未评价物品的兴趣。...

    Algorithm-slopeone.zip

    class SlopeOne { private $ratings; public function __construct($data) { // 初始化评分矩阵 $this->ratings = $data; } public function predict($userId, $itemId) { // 计算斜率和预测评分的逻辑 } ...

    融合Slope One的协同过滤推荐模块-中期源码.zip

    在压缩包中的slopeone.py文件很可能是实现这一算法的核心代码。 3. **Python编程**:整个推荐系统模块用Python语言编写,这表明源码具有良好的可读性和可扩展性。Python作为数据科学和机器学习领域广泛使用的语言,...

    ItemCF,UserCF,SlopeOne

    Slope One 是一种基于项目协同过滤的推荐算法,它的基本思想是预先根据所有用户的历史偏好数据计算物品之间的相似性,然后把与用户喜欢的物品相类似的物品推荐给用户。Slope One 的优点是可以处理大规模的用户和物品...

    slope one,python.rar_Slope One_logq82_python slope_slope

    《Slope One算法在Python中的实现详解》 Slope One是一种简单而有效的预测算法,尤其适用于推荐系统中的协同过滤。该算法由Daniel Lemire、Ionut Ciucu和Frank M. Harrenstein在2006年提出,以其计算效率高、内存...

    Slope One Predictors for Online Rating-Based Collaborative Filtering

    Slope One算法是一种用于在线评分推荐系统的协同过滤算法。它通过利用用户对已有物品的评分,来预测用户对未知物品的可能评分。Slope One算法的核心思想是,预先计算出不同物品之间评分的平均差异,这些差异来源于...

    SlopeOne java代码

    快速协同推荐算法,java实现。该系列算法的简洁特性使它们的实现简单而高效,而且其精确度与其它复杂费时的算法相比也不相上下。

    文档基于Slopeone算法的电影推荐系统电影推荐系统

    根据提供的文件信息,本文将详细解析“基于Slope One算法的电影推荐系统”的核心知识点,包括Slope One算法的基本原理、实现步骤以及在电影推荐系统中的应用等方面。 ### Slope One算法简介 Slope One算法是一种...

    用户推荐Slope One算法与mapreduce&hive实现

    在描述中提到的博文链接虽然缺失,但通常这类博客会详细介绍SlopeOne算法的原理,以及如何将其与大数据技术结合。 首先,让我们详细了解一下Slope One算法。它主要包括两个步骤:预处理(Preprocessing)和预测...

    融合改进加权Slope One的协同过滤算法.docx

    融合改进加权 Slope One 的协同过滤算法 在个性化推荐系统中,协同过滤算法是其中最流行和最有效的方法之一。但是,数据稀疏性问题对传统协同过滤算法的应用造成了很大的挑战。在数据极端稀疏的情况下,用户已评分...

    SlopeOne推荐算法的Ruby实现_Ruby_下载.zip

    《SlopeOne推荐算法的Ruby实现》 在大数据和个性化推荐系统领域,SlopeOne算法是一种简单而有效的预测方法,尤其适用于处理大规模数据集。它由Daniel Lemire等人在2005年提出,旨在通过用户对物品的评分差异进行...

    Mahout推荐算法usercf itemcf,slopeone三种算法实现

    本项目重点介绍了Mahout中的User-Based Collaborative Filtering(用户基协同过滤,UserCF)、Item-Based Collaborative Filtering(物品基协同过滤,ItemCF)以及Slope One算法的实现。 1. **User-Based ...

    融合Slope One的神经网络协同过滤算法研究.pdf

    【标题】和【描述】提及的研究集中在解决协同过滤算法中的数据稀疏性问题,通过融合Slope One算法和神经网络来提升推荐系统的性能。这里,我们详细探讨这一研究的背景、核心算法及其应用。 在现代信息化社会,推荐...

Global site tag (gtag.js) - Google Analytics