推荐系统(一)好友推荐

之前学习过几个推荐业务,总结一下。首先,好友推荐业务
好友推荐已经是很常见的业务了,很多软件,我们熟知的qq、微博等社交软件都有该业务。
在这里插入图片描述
上图是我画的一个简单的好友关系图,双向箭头表示互为好友关系。我们已分析小明的推荐好友为例分析。
首先,小明的直接好友有:小蓝,小灰,小红,所以,可能推荐给小明的好友就是剩下的小黑或者小白(这里我们分析的是最可能被推荐的一个),所以到底是小黑还是小白呢?
对于这种简单的图,是可以直接从图中看出来的,答案就是:小白
具体分析之前需要知道一个概念:FOF关系,它是指同一个人的任意两个朋友之间就是一对FOF关系。所以,从图中可以看出小明和小黑之间有两对FOF关系:小明-(小蓝)-小黑、小明-(小灰)-小黑,而小明和小白间有三对FOF关系:小明-(小蓝)-小白、小明-(小灰)-小白、小明-(小红)-小白。所以,相比较而言,小白是更可能推荐给小明的好友。
当然对于这种简单的图可以直接看出来,但是具体业务上涉及的节点非常多,肉眼是直接看不出来的,而我们从上述简单案例可以分析出好友推荐的核心思想。就是寻找所有的FOF关系,当给某一个用户推荐好友时,统计出该用户和其他所有非直接好友之间的FOF关系的数量,然后降序排序,取TopN推荐。
需要注意的一点:我们在统计FOF关系时,比如小明-小黑和小黑-小明是一个FOF,而不是两个。
具体代码在我的github上有:https://github.com/yaohuaji/MapReduceStart

  • 2
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值