网站首页 > 生活 > 理财 > 协同过滤推荐算法的原理及实现

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

2017-11-10 11:13:00 来源:大数据平台 用户关注:

协同过滤推荐算法是诞生最早,并且较为著名的推荐算法。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好,临沧君悦网络,基于不同的偏好对用户进


协同过滤推荐算法是诞生最早,并且较为著名的推荐算法。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好,临沧君悦网络,基于不同的偏好对用户进行群组划分并推荐品味相似的商品。协同过滤推荐算法分为两类,分别是基于用户的协同过滤算法(user-based collaboratIve filtering),和基于物品的协同过滤算法(item-based collaborative filtering)。简单的说就是:人以类聚,物以群分。下面我们将分别说明这两类推荐算法的原理实现方法

  

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


  1.基于用户的协同过滤算法(user-based collaboratIve filtering)

  基于用户的协同过滤算法是通过用户的历史行为数据发现用户对商品或内容的喜欢(如商品购买,收藏,内容评论或分享),并对这些喜好进行度量和打分。根据不同用户对相同商品或内容的态度和偏好程度计算用户之间的关系。在有相同喜好的用户间进行商品推荐。简单的说就是如果A,B两个用户都购买了x,y,z三本图书,并且给出了5星的好评。那么A和B就属于同一类用户。可以将A看过的图书w也推荐给用户B。

  

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


  1.1寻找偏好相似的用户

  我们模拟了5个用户对两件商品的评分,来说明如何通过用户对不同商品的态度和偏好寻找相似的用户。在示例中,5个用户分别对两件商品进行了评分。这里的分值可能表示真实的购买,也可以是用户对商品不同行为的量化指标。例如,浏览商品的次数,向朋友推荐商品,收藏,分享,或评论等等。这些行为都可以表示用户对商品的态度和偏好程度。

  

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


  从表格中很难直观发现5个用户间的联系,我们将5个用户对两件商品的评分用散点图表示出来后,用户间的关系就很容易发现了。在散点图中,Y轴是商品1的评分,X轴是商品2的评分,通过用户的分布情况可以发现,A,C,D三个用户距离较近。用户A(3.3 6.5)和用户C(3.6 6.3),用户D(3.4 5.8)对两件商品的评分较为接近。而用户E和用户B则形成了另一个群体。

  

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


  散点图虽然直观,但无法投入实际的应用,也不能准确的度量用户间的关系。因此我们需要通过数字对用户的关系进行准确的度量,并依据这些关系完成商品的推荐。

  1.2欧几里德距离评价

  欧几里德距离评价是一个较为简单的用户关系评价方法。原理是通过计算两个用户在散点图中的距离来判断不同的用户是否有相同的偏好。以下是欧几里德距离评价的计算公式。

  通过公式我们获得了5个用户相互间的欧几里德系数,也就是用户间的距离。系数越小表示两个用户间的距离越近,偏好也越是接近。不过这里有个问题,太小的数值可能无法准确的表现出不同用户间距离的差异,因此我们对求得的系数取倒数,使用户间的距离约接近,数值越大。在下面的表格中,可以发现,用户A&C用户A&D和用户C&D距离较近。同时用户B&E的距离也较为接近。与我们前面在散点图中看到的情况一致。

  

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


  1.3皮尔逊相关度评价

  皮尔逊相关度评价是另一种计算用户间关系的方法。他比欧几里德距离评价的计算要复杂一些,但对于评分数据不规范时皮尔逊相关度评价能够给出更好的结果。以下是一个多用户对多个商品进行评分的示例。这个示例比之前的两个商品的情况要复杂一些,但也更接近真实的情况。我们通过皮尔逊相关度评价对用户进行分组,并推荐商品。

  

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


  1.4皮尔逊相关系数

  皮尔逊相关系数的计算公式如下,结果是一个在-1与1之间的系数。该系数用来说明两个用户间联系的强弱程度。

  相关系数的分类

0.8-1.0 极强相关

0.6-0.8 强相关

0.4-0.6 中等程度相关

0.2-0.4 弱相关

0.0-0.2 极弱相关或无相关

  通过计算5个用户对5件商品的评分我们获得了用户间的相似度数据。这里可以看到用户A&B,C&D,C&E和D&E之间相似度较高。下一步,我们可以依照相似度对用户进行商品推荐。

  

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


  2,为相似的用户提供推荐物品

  为用户C推荐商品

  当我们需要对用户C推荐商品时,首先我们检查之前的相似度列表,发现用户C和用户D和E的相似度较高。换句话说这三个用户是一个群体,拥有相同的偏好。因此,我们可以对用户C推荐D和E的商品。但这里有一个问题。我们不能直接推荐前面商品1-商品5的商品。因为这这些商品用户C以及浏览或者购买过了。不能重复推荐。因此我们要推荐用户C还没有浏览或购买过的商品。

  加权排序推荐

  我们提取了用户D和用户E评价过的另外5件商品A—商品F的商品。并对不同商品的评分进行相似度加权。按加权后的结果对5件商品进行排序,然后推荐给用户C。这样,用户C就获得了与他偏好相似的用户D和E评价的商品。而在具体的推荐顺序和展示上我们依照用户D和用户E与用户C的相似度进行排序。

  

  以上是基于用户的协同过滤算法。这个算法依靠用户的历史行为数据来计算相关度。也就是说必须要有一定的数据积累(冷启动问题)。对于新网站或数据量较少的网站,还有一种方法是基于物品的协同过滤算法。

  基于物品的协同过滤算法(item-based collaborative filtering)

基于物品的协同过滤算法与基于用户的协同过滤算法很像,将商品和用户互换。通过计算不同用户对不同物品的评分获得物品间的关系。基于物品间的关系对用户进行相似物品的推荐。这里的评分代表用户对商品的态度和偏好。简单来说就是如果用户A同时购买了商品1和商品2,那么说明商品1和商品2的相关度较高。当用户B也购买了商品1时,可以推断他也有购买商品2的需求。

  

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


  1.寻找相似的物品

  表格中是两个用户对5件商品的评分。在这个表格中我们用户和商品的位置进行了互换,通过两个用户的评分来获得5件商品之间的相似度情况。单从表格中我们依然很难发现其中的联系,因此我们选择通过散点图进行展示。

  

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


  在散点图中,X轴和Y轴分别是两个用户的评分。5件商品按照所获的评分值分布在散点图中。我们可以发现,商品1,3,4在用户A和B中有着近似的评分,说明这三件商品的相关度较高。而商品5和2则在另一个群体中。

  

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


  欧几里德距离评价

  在基于物品的协同过滤算法中,我们依然可以使用欧几里德距离评价来计算不同商品间的距离和关系。以下是计算公式。

  通过欧几里德系数可以发现,商品间的距离和关系与前面散点图中的表现一致,商品1,3,4距离较近关系密切。商品2和商品5距离较近。

  

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


  皮尔逊相关度评价

  我们选择使用皮尔逊相关度评价来计算多用户与多商品的关系计算。下面是5个用户对5件商品的评分表。我们通过这些评分计算出商品间的相关度。

  

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


  皮尔逊相关度计算公式

  通过计算可以发现,商品1&2,商品3&4,商品3&5和商品4&5相似度较高。下一步我们可以依据这些商品间的相关度对用户进行商品推荐。

  

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


  2,为用户提供基于相似物品的推荐

  这里我们遇到了和基于用户进行商品推荐相同的问题,当需要对用户C基于商品3推荐商品时,需要一张新的商品与已有商品间的相似度列表。在前面的相似度计算中,商品3与商品4和商品5相似度较高,因此我们计算并获得了商品4,5与其他商品的相似度列表。

  

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


  以下是通过计算获得的新商品与已有商品间的相似度数据。

  

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


  加权排序推荐

  这里是用户C已经购买过的商品4,5与新商品A,B,C直接的相似程度。我们将用户C对商品4,5的评分作为权重。对商品A,B,C进行加权排序。用户C评分较高并且与之相似度较高的商品被优先推荐。

  

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


  

免责声明: 本站内收录的所有内容均来自于互联网,其版权均归原作者及其网站所有,如有侵犯您的版权,请联系(1275505176@qq.com),我们将及时删除。并同时向您表示歉意!

你与千元大奖,只差一个萌宝!

家有萌宝的亲爹亲妈粉们, 这可能是你们距离千元大奖最近的一次了! 毕竟, 这次获奖需要的技能绝对都是你们的强项! 辣就是:晒娃! 320 看山看水看春色 晒花晒草晒萌宝 这次活动,刚好是你的…

2017-03-13 16:25:00

万万没想到内蒙古这些美景,竟然撑起中国影视半边天!

幻想着躺在绿油油的斜坡的草地上,对着蔚蓝的天空与大朵的白云,照着和煦的阳光打几个滚然后再美美的睡上一觉,与远处成群的牛、羊、马群为伴,远离浮华。 《狼图腾》 拍摄地:乌拉盖草原 《狼图腾》曾…

2017-03-21 17:21:00

全球变暖后将消失的8个国家,个个风景秀丽

今年冬天的北京,感觉比前几年要暖和一些。这不由让人联想到了全球气候变暖,随着气温的升高,海平面也在逐年上升,长此以往,首先将被淹没的是下面这8个国家,让人遗憾的是,这8个国家各个风光迷人,景色秀丽。 …

2017-01-19 14:17:52

南京互联网企业老板举家失联 留7亿元债务

现代快报记者看到,汉恩数字文化创意产业园大楼尚未封顶  原标题:南京一互联网新星企业老板举家失联  一家看似蒸蒸日上的互联网企业,有一定的知名度,有上百名员工,却在一夜间发生巨变!10月24日,众多南…

2016-12-08 15:36:42

文莱这个土豪国家,没有一家酒馆,建筑用“金子”堆起来

杰米清真寺,又有名“蓝色清真寺”,伊斯兰教徒在朝拜前是要全身沐浴干净,洗干净手脚脸面才能进朝拜室的。女生必须穿着清真寺提供的袍子,男生裤子过膝盖,并寄存好随身物品方可入内。努洛伊曼皇宫,是世界最大…

2017-05-08 10:47:13

全球幸福指数最高的国度

北欧的幸福指数全球第一,可让人意想不到的是,芬兰却是忧郁症多发为国家,到底为什么会这样.地广人稀只是其中一个原因之一,主要是这里的夏天白天只有数小时的日照,白天无边的黑暗容易让人们心情低落.离开圣诞老人的…

2017-05-08 10:56:28

各国旅行地购物退税攻略(全文)

购物退税,顾名思义就是退还商品缴纳的税款,退税额一般是商品价格的15%-16%,有些已打折的商品可能会更低,相当于“折上再返现”,金额十分可观。 要注意的是,留学生和15岁以及15岁以下的未成年人是不能享受退…

2017-05-06 10:30:44

柳岩胸大到都压坏了她的腰,大胸妹子怎么穿才能改善胸型?

当沧桑将在人生道路上画上一个句号时,再回首,却发现失去了太多,留下的是遗憾,何等的无奈,岁月已向你招手,一切无法挽留。睡梦中感到幸福温暖。醒来却是无形的压力和责任,压得自己喘不过气来,现实如此,只…

2017-08-15 00:06:14

推女郎张圆圆巨乳无圣光图片 超级美胸写真秀

张圆圆推女郎巨乳无圣光原图。张圆圆瓜子脸蛋细緻五官,同时又拥有36G傲人上围与完美腿部曲线,很多人都觉得模特张圆圆就是天生为模特这个行业而生的。因为张圆圆天生巨乳,有着完美身材。 ​ ​ ​ ​ ​ …

2017-07-04 00:08:34

性感酥胸美女 酥胸美女张圆圆私房撩人惊艳写真

张圆圆瓜子脸蛋细緻五官,同时又拥有36G傲人上围与完美腿部曲线,很多人都觉得模特张圆圆就是天生为模特这个行业而生的。因为张圆圆天生巨乳,有着完美身材。

2017-07-04 00:05:43

网络红人YOYO苏小苏无马赛克露点写真图

下载原图 下载原图 下载原图 下载原图 下载原图 下载原图 下载原图 下载原图 下载原图 下载原图

2017-07-04 00:02:06
相关文章
    暂无相关的资讯...
网友评论

文章推荐

热文阅读

推荐阅读

微信二维码
手机二维码
关于我们