基于位置的社会化网络的并行化推荐算法

• 作者: 吴斌 曾雪琳
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 基于位置的社交网络 推荐系统 协同过滤 兴趣点 并行化 Spark
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 第三届CCF大数据学术会议(CCF BigData 2015)
• 页码范围: 316-323,335
• 页数: 9页
• 分类号: TP391.3
• 字数: 9765字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.02.0316

摘要

针对传统的协同过滤算法在利用签到记录进行兴趣点(POI)推荐时不能充分利用签到信息所隐含的偏好、位置和社交网络信息而损失准确率的问题,以及传统的单机串行算法在大数据处理能力上的弱势,提出一种基于位置和朋友关系的协同过滤(LFBCF)算法,以用户历史偏好为基础,综合考虑用户社交关系网络进行协同过滤,并以用户的活动范围作为约束实现对用户的兴趣点推荐.为了支持大数据量的实验,将算法在Spark分布式计算平台上进行了并行化实现.研究过程中使用了Gowalla和Brightkite这两个基于位置的社会化网络数据集,分析了数据集中签到数量、签到位置之间距离、社交关系等可能对推荐结果造成影响的因素,以此来支持提出的算法.实验部分通过与传统的协同过滤算法等经典算法在准确率、F-measure上的对比验证了算法在推荐效果上的优越性,并通过并行算法与单机串行算法在不同数据规模上加速比的对比验证了算法并行化的意义以及性能上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	北京邮电大学智能通信软件与多媒体北京市重点实验室	80	1409	15.0	36.0
2	曾雪琳	北京邮电大学智能通信软件与多媒体北京市重点实验室	2	31	2.0	2.0