基于mapreduce-hadoop的lbsn兴趣点推荐算法研究

《基于mapreduce-hadoop的lbsn兴趣点推荐算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391密级公开UDC004.62学位论文编号D-10617-308-(2016)-02034重庆邮电大学硕士学位论文中文题目基于MapReduce的LBSN兴趣点推荐算法研究英文题目TheLBSNPOIRecommendationAlgorithmBasedonMapReduce学号S130201036姓名李海广学位类别工学硕士学科专业计算机科学与技术指导教师袁正午教授完成日期2016年5月26日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人已经发表或撰写过的研究成果，也不包含为获得重

2、庆邮电大学或其他单位的学位或证书而使用过的材料。与我一同工作的人员对本文研究做出的贡献均已在论文中作了明确的说明并致以谢意。作者签名：日期：年月日学位论文版权使用授权书本人完全了解重庆邮电大学有权保留、使用学位论文纸质版和电子版的规定，即学校有权向国家有关部门或机构送交论文，允许论文被查阅和借阅等。本人授权重庆邮电大学可以公布本学位论文的全部或部分内容，可编入有关数据库或信息系统进行检索、分析或评价，可以采用影印、缩印、扫描或拷贝等复制手段保存、汇编本学位论文。（注：保密的学位论文在解密后适用本授权书。）作者签名：导师签名：日期：年月日日期：年月日重庆邮电大学硕士学位论文摘要摘要移动互联网的高

3、速发展和快速普及使人们养成了随时随地上网的习惯，4G技术的快速发展和应用更是使这种上网习惯得到巩固和加强，这也催生出了一种新的互联网商业模式：基于位置的社交网络服务。基于位置的社交网络服务提供商给用户在社交平台上提供签到服务，这也是一种位置共享服务，当一个社交网络用户发布自己位置后，该用户的好友可以在社交平台上看到这个位置及这个位置所代表的商家，好友的消费决策会因此产生一定的改变。正是由于这个原因，当社交网络服务提供商收集到足够多的签到数据后就可以利用个人偏好和好友关系对用户进行位置推荐。当前的位置推荐算法主要是结合用户的签到位置和签到时间使用协同过滤推荐方法为用户推荐感兴趣的地点，然而在对签

4、到点进行聚类时使用的密度聚类方法大多时间复杂度很高，对时间维度的处理也比较粗略，因此本文在运行速度和推荐准确度两个方面对传统的兴趣点推荐算法进行改进。首先，本文引入网格划分思想对DBCSAN密度聚类算法进行改进，使聚类的对象不再是单个的签到点，而是一个个包含很多签到点的网格，每个网格在装入签到点之后即判断其是不是稠密网格，这样以来大大减少了判断一个聚类对象是否是稠密签到点的时间，而且使聚类对象的遍历数量得到了很大的缩减。在对时间维度的处理方面，本文按照人们的生活工作时间规律将时间维度划分为若干个时间段然后进行聚类，而不是按照传统的连续时间聚类，这种改进使推荐算法计算出的用户相似度更准确。最后本

5、文采用MapReduce对基于网格的聚类算法进行改进，从而进一步提高推荐算法的运行速度。通过将传统的兴趣点推荐算法、改进后的基于网格的兴趣点推荐算法和基于MapReduce的兴趣点推荐算法进行实验对比，证明了本文的改进使推荐速度和推荐精度两个方面都有所提升。关键词：签到位置，签到时间，聚类，网格，并行化56重庆邮电大学硕士学位论文AbstractAbstractTherapiddevelopmentandrapidspreadofmobileInternetmakepeopledevelopahabitofsurfingtheInternetanytimeandanywhere,andther

6、apiddevelopmentandapplicationof4Gtechnologymakethissurfinghabitstobeconsolidatedandstrengthened,whichalsogavebirthtoanewInternetbusinessmodel:Location-basedSocialNetworkingService.Location-basedSocialNetworkingServiceprovidersprovidecheck-inservicetousersonthesocialnetworkplatform,whichisalocationsh

7、aringservice.Afterasocialnetworkuserpublishedhisownlocation,hisfriendscanseethislocationandthebusinessesrepresentedbythislocationonthesocialnetworkplatform.Suchbehaviorwouldhavesomeimpactonhisfriends'