协同过滤推荐算法与应用.docx

《协同过滤推荐算法与应用.docx》由会员分享，可在线阅读，更多相关《协同过滤推荐算法与应用.docx（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品文档，仅供学习与交流，如有侵权请联系网站删除机器学习算法day03_协同过滤推荐算法及应用课程大纲协同过滤推荐算法原理协同过滤推荐算法概述协同过滤推荐算法思想协同过滤推荐算法分析协同过滤推荐算法要点协同过滤推荐算法实现协同过滤推荐算法案例案例需求数据规整参数设定用Scikili机器学习算法库实现算法检验实现推荐协同过滤推荐算法补充计算距离的数学公式协同过滤算法常见问题课程目标：1、 理解协同过滤算法的核心思想2、 理解协同过滤算法的代码实现3、 掌握协同过滤算法的应用步骤：数据处理、建模、运算和结果判定1. CF协同过滤推荐算法原理1.1 概述什么是协同过滤 (Collaborative

2、Filtering, 简称 CF)？首先想一个简单的问题，如果你现在想看个电影，但你不知道具体看哪部，你会怎么做？大部分的人会问问周围的朋友，看看最近有什么好看的电影推荐，而我们一般更倾向于从口味比较类似的朋友那里得到推荐。这就是协同过滤的核心思想。协同过滤算法又分为基于用户的协同过滤算法和基于物品的协同过滤算法1.2 案例需求如下数据是各用户对各文档的偏好：用户/文档文档A文档B文档C文档D用户A推荐？推荐？用户B用户C用户D现在需要基于上述数据，给A用户推荐一篇文档1.3 算法分析1.3.1 基于用户相似度的分析直觉分析：“用户A/B”都喜欢物品A和物品B，从而“用户A/B”的口味最为相近

3、因此，为“用户A”推荐物品时可参考“用户B”的偏好，从而推荐D这种就是基于用户的协同过滤算法UserCF指导思想1.3.2 基于物品相似度的分析直觉分析：物品组合(A,D)被同时偏好出现的次数最多，因而可以认为A/D两件物品的相似其实BD组合出现次数也最多真实的推荐应该根据A用户的A文档推荐结果汇总B文档推荐结果，然后评分取前N名度最高，从而，可以为选择了A物品的用户推荐D物品这种就是基于物品的协同过滤算法ItemCF指导思想1.4 算法要点1.4.1、指导思想这种过滤算法的有效性基础在于： 1、用户偏好具有相似性，即用户可分类。这种分类的特征越明显，推荐准确率越高 2、物品之间具有相似性，即

4、偏好某物品的人，都很可能也同时偏好另一件相似物品1.4.2、两种CF算法适用的场景什么情况下使用哪种算法推荐效果会更好？不同环境下这两种理论的有效性也不同，应用时需做相应调整。a. 如豆瓣上的文艺作品，用户对其的偏好程度与用户自身的品位关联性较强；适合UserCFb. 而对于电子商务网站来说，商品之间的内在联系对用户的购买行为影响更为显著。1.5 算法实现总的来说，要实现协同过滤，需要一下几个步骤：1 收集用户偏好2 找到相似的用户或物品3 计算推荐1.5.1 收集用户偏好用户有很多方式向系统提供自己的偏好信息，而且不同的应用也可能大不相同，下面举例进行介绍：用户行为类型特征作用评分显式整数量

5、化值0,n可以得到精确偏好投票显式布尔量化值0|1可以得到精确偏好转发显式布尔量化值0|1可以得到精确偏好保存书签显式布尔量化值0|1可以得到精确偏好标记书签Tag显式一些单词需要进一步分析得到偏好评论显式一些文字需要进一步分析得到偏好点击流隐式一组点击记录需要进一步分析得到偏好页面停留时间隐式一组时间信息噪音偏大，不好利用购买隐式布尔量化值0|1可以得到精确偏好1.5.2 原始偏好数据的预处理v 用户行为识别/组合在一般应用中，我们提取的用户行为一般都多于一种，关于如何组合这些不同的用户行为，比如，可以将用户行为分为“查看”和“购买”等等，然后基于不同的行为，计算不同的用户 / 物品相似度。

6、类似于当当网或者京东给出的“购买了该图书的人还购买了 .”，“查看了图书的人还查看了 .”v 喜好程度加权根据不同行为反映用户喜好的程度将它们进行加权，得到用户对于物品的总体喜好。一般来说，显式的用户反馈比隐式的权值大，但比较稀疏，毕竟进行显示反馈的用户是少数；同时相对于“查看”，“购买”行为反映用户喜好的程度更大，但这也因应用而异。v 数据减噪和归一化。 减噪：用户行为数据是用户在使用应用过程中产生的，它可能存在大量的噪音和用户的误操作，我们可以通过经典的数据挖掘算法过滤掉行为数据中的噪音，这样可以是我们的分析更加精确。 归一化：如前面讲到的，在计算用户对物品的喜好程度时，可能需要对不同的行

7、为数据进行加权。但可以想象，不同行为的数据取值可能相差很大，比如，用户的查看数据必然比购买数据大的多，如何将各个行为的数据统一在一个相同的取值范围中，从而使得加权求和得到的总体喜好更加精确，就需要我们进行归一化处理。最简单的归一化处理，就是将各类数据除以此类中的最大值，以保证归一化后的数据取值在 0,1 范围中。v 形成用户偏好矩阵一般是二维矩阵，一维是用户列表，另一维是物品列表，值是用户对物品的偏好，一般是 0,1 或者 -1, 1 的浮点数值。1.5.3 找到相似用户或物品当已经对用户行为进行分析得到用户喜好后，我们可以根据用户喜好计算相似用户和物品，然后基于相似用户或者物品进行推荐，这就

8、是最典型的 CF 的两个分支：基于用户的 CF 和基于物品的 CF。这两种方法都需要计算相似度，下面我们先看看最基本的几种计算相似度的方法。1.5.4 相似度的计算相似度的计算，现有的几种基本方法都是基于向量（Vector）的，其实也就是计算两个向量的距离，距离越近相似度越大。在推荐的场景中，在用户 - 物品偏好的二维矩阵中，我们可以将一个用户对所有物品的偏好作为一个向量来计算用户之间的相似度，或者将所有用户对某个物品的偏好作为一个向量来计算物品之间的相似度。CF的常用方法有三种，分别是欧式距离法、皮尔逊相关系数法、余弦相似度法。为了测试算法，给出以下简单的用好偏好数据矩阵：行表示三名用户，列

9、表示三个品牌，对品牌的喜爱度按照15增加。用户苹果小米魅族zhangsan552Lisi354wangwu125（1） 欧氏距离法就是计算每两个点的距离，比如Nike和Sony的相似度。数值越小，表示相似度越高。def OsDistance(vector1, vector2): sqDiffVector = vector1-vector2 sqDiffVector=sqDiffVector*2 sqDistances = sqDiffVector.sum() distance = sqDistances*0.5 return distance（2）皮尔逊相关系数两个变量之间的相关系数越高，从一

10、个变量去预测另一个变量的精确度就越高，这是因为相关系数越高，就意味着这两个变量的共变部分越多，所以从其中一个变量的变化就可越多地获知另一个变量的变化。如果两个变量之间的相关系数为1或-1，那么你完全可由变量X去获知变量Y的值。 当相关系数为0时，X和Y两变量无关系。 当X的值增大，Y也增大，正相关关系，相关系数在0.00与1.00之间 当X的值减小，Y也减小，正相关关系，相关系数在0.00与1.00之间 当X的值增大，Y减小，负相关关系，相关系数在-1.00与0.00之间 当X的值减小，Y增大，负相关关系，相关系数在-1.00与0.00之间相关系数的绝对值越大，相关性越强，相关系数越接近于1和

11、-1，相关度越强，相关系数越接近于0，相关度越弱。在python中用函数corrcoef实现，具体方法见参考资料（3）余弦相似度通过测量两个向量内积空间的夹角的余弦值来度量它们之间的相似性。0度角的余弦值是1，而其他任何角度的余弦值都不大于1;并且其最小值是-1。从而两个向量之间的角度的余弦值确定两个向量是否大致指向相同的方向。两个向量有相同的指向时，余弦相似度的值为1；两个向量夹角为90时，余弦相似度的值为0；两个向量指向完全相反的方向时，余弦相似度的值为-1。在比较过程中，向量的规模大小不予考虑，仅仅考虑到向量的指向方向。余弦相似度通常用于两个向量的夹角小于90之内，因此余弦相似度的值为0

12、到1之间。def cosSim(inA,inB): num = float(inA.T*inB) denom = la.norm(inA)*la.norm(inB) return 0.5+0.5*(num/denom)注：本课程的实战案例基于皮尔逊相关系数法实现1.5.3 计算推荐UserCF基于用户相似度的推荐计算推荐的过程其实就是KNN算法的计算过程ItemCF基于物品相似度的推荐算法思路1. 构建物品的同现矩阵2. 构建用户对物品的评分矩阵3. 通过矩阵计算得出推荐结果推荐结果=用户评分矩阵*同现矩阵实质：计算各种物品组合的出现次数2. CF协同过滤算法Python实战2.1 电影推荐需

13、求根据一个用户对电影评分的数据集来实现基于用户相似度的协同过滤算法推荐，相似度的算法采用皮尔逊相关系数法数据样例如下：用户ID：电影ID：评分：时间1:1193:5:9783007601:661:3:9783021091:914:3:9783019681:3408:4:9783002751:2355:5:9788242911:1197:3:9783022681:1287:5:9783020391:2804:5:9783007191:594:4:9783022681:919:4:9783013682.2 算法实现本案例使用的数据分析包为pandas，Numpy和matplotlib2.2.1 数

14、据规整首先将评分数据从ratings.dat中读出到一个DataFrame 里： import pandas as pd from pandas import Series,DataFrame rnames = user_id,movie_id,rating,timestamp ratings = pd.read_table(rratings.dat,sep=:,header=None,names=rnames) ratings:3 user_id movie_id rating timestamp0 1 1193 5 9783007601 1 661 3 9783021092 1 914 3

15、 978301968 3 rows x 4 columnsratings 表中对我们有用的仅是 user_id、movie_id 和 rating 这三列，因此我们将这三列取出，放到一个以 user 为行，movie 为列，rating 为值的表 data 里面。 data = ratings.pivot(index=user_id,columns=movie_id,values=rating) #形成一个透视表 data:5可以看到这个表相当得稀疏，填充率大约只有 5%，接下来要实现推荐的第一步是计算 user 之间的相关系数2.2.2 相关度测算DataFrame对象有一个很亲切的方法：.

16、corr(method=pearson, min_periods=1) 方法，可以对所有列互相计算相关系数。其中：method默认为皮尔逊相关系数，min_periods参数，这个参数的作用是设定计算相关系数时的最小样本量，低于此值的一对列将不进行运算。这个值的取舍关系到相关系数计算的准确性，因此有必要先来确定一下这个参数。2.2.3 min_periods 参数测定测定这样一个参数的基本方法:v 统计在 min_periods 取不同值时，相关系数的标准差大小，越小越好；但同时又要考虑到，我们的样本空间十分稀疏，min_periods 定得太高会导致出来的结果集太小，所以只能选定一个折中的值

17、。这里我们测定评分系统标准差的方法为：v 在 data中挑选一对重叠评分最多的用户，用他们之间的相关系数的标准差去对整体标准差做点估计。在此前提下对这一对用户在不同样本量下的相关系数进行统计，观察其标准差变化。首先，要找出重叠评分最多的一对用户。我们新建一个以 user 为行列的方阵 foo，然后挨个填充不同用户间重叠评分的个数： foo = DataFrame(np.empty(len(data.index),len(data.index),dtype=int),index=data.index,columns=data.index)#print(empt.shape): (6040, 60

18、40) for i in foo.index: for j in foo.columns: foo.ixi,j = data.ixidata.ixj.notnull().dropna().count()这段代码特别费时间，因为最后一行语句要执行 4000*4000 = 1600万遍；找到的最大值所对应的行列分别为 424 和 4169，这两位用户之间的重叠评分数为 998： for i in foo.index: foo.ixi,i=0 #先把对角线的值设为 0 ser = Series(np.zeros(len(foo.index) for i in foo.index: seri=fooi

19、.max() #计算每行中的最大值 ser.idxmax() #返回ser的最大值所在的行号4169 ser4169 #取得最大值998 foofoo=9984169.dropna() #取得另一个 user_id424 4169Name: user_id, dtype: float64把 424 和 4169 的评分数据单独拿出来，放到一个名为 test 的表里，另外计算了一下这两个用户之间的相关系数为 0.456，还算不错，另外通过柱状图了解一下他俩的评分分布情况： data.ix4169.corr(data.ix424)0.45663851303413217 test = data.re

20、index(424,4169,columns=data.ix4169data.ix424.notnull().dropna().index) testmovie_id 2 6 10 11 12 17 .424 4 4 4 4 1 5 .4169 3 4 4 4 2 5 . test.ix424.value_counts(sort=False).plot(kind=bar) test.ix4169.value_counts(sort=False).plot(kind=bar)对这俩用户的相关系数统计，我们分别随机抽取 20、50、100、200、500 和 998 个样本值，各抽 20 次。并统

21、计结果： periods_test = DataFrame(np.zeros(20,7),columns=10,20,50,100,200,500,998) for i in periods_test.index: for j in periods_test.columns: sample = test.reindex(columns=np.random.permutation(test.columns):j) periods_test.ixi,j = sample.iloc0.corr(sample.iloc1) periods_test:5 10 20 50 100 200 500 998

22、0 -0.306719 0.709073 0.504374 0.376921 0.477140 0.426938 0.4566391 0.386658 0.607569 0.434761 0.471930 0.437222 0.430765 0.4566392 0.507415 0.585808 0.440619 0.634782 0.490574 0.436799 0.4566393 0.628112 0.628281 0.452331 0.380073 0.472045 0.444222 0.4566394 0.792533 0.641503 0.444989 0.499253 0.426

23、420 0.441292 0.456639 5 rows x 7 columns periods_test.describe() 10 20 50 100 200 500 #998略count 20.000000 20.000000 20.000000 20.000000 20.000000 20.000000 mean 0.346810 0.464726 0.458866 0.450155 0.467559 0.452448 std 0.398553 0.181743 0.103820 0.093663 0.036439 0.029758 min -0.444302 0.087370 0.1

24、92391 0.242112 0.412291 0.399875 25% 0.174531 0.320941 0.434744 0.375643 0.439228 0.435290 50% 0.487157 0.525217 0.476653 0.468850 0.472562 0.443772 75% 0.638685 0.616643 0.519827 0.500825 0.487389 0.465787 max 0.850963 0.709073 0.592040 0.634782 0.546001 0.513486 8 rows x 7 columns从 std 这一行来看，理想的 m

25、in_periods 参数值应当为 200 左右(标准差和均值、极值最接近)。2.2.3 算法检验为了确认在 min_periods=200 下本推荐算法的靠谱程度，最好还是先做个检验。具体方法为：在评价数大于 200 的用户中随机抽取 1000 位用户，每人随机提取一个评价另存到一个数组里，并在数据表中删除这个评价。然后基于阉割过的数据表计算被提取出的 1000 个评分的期望值，最后与真实评价数组进行相关性比较，看结果如何。 check_size = 1000 check = check_data = data.copy() #复制一份 data 用于检验，以免篡改原数据 check_dat

26、a = check_data.ixcheck_data.count(axis=1)200 #滤除评价数小于200的用户 for user in np.random.permutation(check_data.index): movie = np.random.permutation(check_data.ixuser.dropna().index)0 check(user,movie) = check_data.ixuser,movie check_data.ixuser,movie = np.nan check_size -= 1 if not check_size: break corr

27、 = check_data.T.corr(min_periods=200) corr_clean = corr.dropna(how=all) corr_clean = corr_clean.dropna(axis=1,how=all) #删除全空的行和列 check_ser = Series(check) #这里是被提取出来的 1000 个真实评分 check_ser:5(15, 593) 4(23, 555) 3(33, 3363) 4(36, 2355) 5(53, 3605) 4dtype: float64接下来要基于corr_clean 给 check_ser 中的 1000 个用户

28、-影片对计算评分期望。计算方法为：对与用户相关系数大于 0.1 的其他用户评分进行加权平均，权值为相关系数 result = Series(np.nan,index=check_ser.index) for user,movie in result.index: #这个循环看着很乱，实际内容就是加权平均而已 prediction = if user in corr_clean.index: corr_set = corr_cleanusercorr_cleanuser0.1.dropna() #仅限大于 0.1 的用户 else:continue for other in corr_set.i

29、ndex: if not np.isnan(data.ixother,movie) and other != user:#注意bool(np.nan)=True prediction.append(data.ixother,movie,corr_setother) if prediction: result(user,movie) = sum(value*weight for value,weight in prediction)/sum(pair1 for pair in prediction) result.dropna(inplace=True) len(result)#随机抽取的 10

30、00 个用户中也有被 min_periods=200 刷掉的862 result:5(23, 555) 3.967617(33, 3363) 4.073205(36, 2355) 3.903497(53, 3605) 2.948003(62, 1488) 2.606582dtype: float64 result.corr(check_ser.reindex(result.index)0.436227437429696 (result-check_ser.reindex(result.index).abs().describe()#推荐期望与实际评价之差的绝对值count 862.000000

31、mean 0.785337std 0.605865min 0.00000025% 0.29038450% 0.68603375% 1.132256max 3.629720dtype: float64862 的样本量能达到 0.436 的相关系数，应该说结果还不错。如果一开始没有滤掉评价数小于 200 的用户的话，那么首先在计算 corr 时会明显感觉时间变长，其次 result 中的样本量会很小，大约 200+个。但因为样本量变小的缘故，相关系数可以提升到 0.50.6 。另外从期望与实际评价的差的绝对值的统计量上看，数据也比较理想。2.2.4 实现推荐在上面的检验，尤其是平均加权的部分做完后

32、，推荐的实现就没有什么新东西了。首先在原始未阉割的 data 数据上重做一份 corr 表： corr = data.T.corr(min_periods=200) corr_clean = corr.dropna(how=all) corr_clean = corr_clean.dropna(axis=1,how=all)我们在 corr_clean 中随机挑选一位用户为他做一个推荐列表： lucky = np.random.permutation(corr_clean.index)0 gift = data.ixlucky gift = giftgift.isnull() #现在 gift

33、 是一个全空的序列最后的任务就是填充这个 gift： corr_lucky = corr_cleanlucky.drop(lucky)#lucky 与其他用户的相关系数 Series，不包含 lucky 自身 corr_lucky = corr_luckycorr_lucky0.1.dropna() #筛选相关系数大于 0.1 的用户 for movie in gift.index: #遍历所有lucky没看过的电影 prediction = for other in corr_lucky.index: #遍历所有与lucky 相关系数大于 0.1 的用户 if not np.isnan(da

34、ta.ixother,movie): prediction.append(data.ixother,movie,corr_cleanluckyother) if prediction: giftmovie = sum(value*weight for value,weight in prediction)/sum(pair1 for pair in prediction) gift.dropna().order(ascending=False) #将 gift 的非空元素按降序排列movie_id3245 5.0000002930 5.0000002830 5.0000002569 5.000

35、0001795 5.000000981 5.000000696 5.000000682 5.000000666 5.000000572 5.0000001420 5.0000003338 4.845331669 4.660464214 4.6557983410 4.624088.2833 12777 12039 11773 11720 11692 11538 11430 11311 11164 1843 1660 1634 1591 156 1Name: 3945, Length: 2991, dtype: float643、 CF协同过滤算法补充3.1、计算距离的数学公式欧几里德距离（Euc

36、lidean Distance）最初用于计算欧几里德空间中两个点的距离，假设 x，y 是 n 维空间的两个点，它们之间的欧几里德距离是：可以看出，当 n=2 时，欧几里德距离就是平面上两个点的距离。当用欧几里德距离表示相似度，一般采用以下公式进行转换：距离越小，相似度越大皮尔逊相关系数（Pearson Correlation Coefficient）皮尔逊相关系数一般用于计算两个定距变量间联系的紧密程度，它的取值在 -1，+1 之间。sx, sy是 x 和 y 的样品标准偏差。Cosine 相似度（Cosine Similarity）Cosine 相似度被广泛应用于计算文档数据的相似度：Tan

37、imoto 系数（Tanimoto Coefficient）Tanimoto 系数也称为 Jaccard 系数，是 Cosine 相似度的扩展，也多用于计算文档数据的相似度：相似邻居的计算介绍完相似度的计算方法，下面我们看看如何根据相似度找到用户-物品的邻居，常用的挑选邻居的原则可以分为两类：1) 固定数量的邻居：K-neighborhoods 或者 Fix-size neighborhoods不论邻居的“远近”，只取最近的 K 个，作为其邻居。如下图中的 A，假设要计算点 1 的 5- 邻居，那么根据点之间的距离，我们取最近的 5 个点，分别是点 2，点 3，点 4，点 7 和点 5。但很明

38、显我们可以看出，这种方法对于孤立点的计算效果不好，因为要取固定个数的邻居，当它附近没有足够多比较相似的点，就被迫取一些不太相似的点作为邻居，这样就影响了邻居相似的程度，比如下图中，点 1 和点 5 其实并不是很相似。2) 基于相似度门槛的邻居：Threshold-based neighborhoods与计算固定数量的邻居的原则不同，基于相似度门槛的邻居计算是对邻居的远近进行最大值的限制，落在以当前点为中心，距离为 K 的区域中的所有点都作为当前点的邻居，这种方法计算得到的邻居个数不确定，但相似度不会出现较大的误差。如下图中的 B，从点 1 出发，计算相似度在 K 内的邻居，得到点 2，点 3，

39、点 4 和点 7，这种方法计算出的邻居的相似度程度比前一种优，尤其是对孤立点的处理。图：相似邻居计算示意图3.2、协同过滤算法常见问题虽然协同过滤是一种比较省事的推荐方法，但在某些场合下并不如利用元信息推荐好用。协同过滤会遇到的两个常见问题是1) 稀疏性问题因用户做出评价过少，导致算出的相关系数不准确2) 冷启动问题因物品获得评价过少，导致无“权”进入推荐列表中都是样本量太少导致的（上例中也使用了至少 200 的有效重叠评价数）。因此在对于新用户和新物品进行推荐时，使用一些更一般性的方法效果可能会更好。比如：v 给新用户推荐更多平均得分超高的电影；v 把新电影推荐给喜欢类似电影（如具有相同导演或演员）的人。后面这种做法需要维护一个物品分类表，这个表既可以是基于物品元信息划分的，也可是通过聚类得到的。【精品文档】第 20 页