基于MapReduce-Hadoop的LBSN兴趣点推荐算法研究硕士论文.DOC

分类号 TP391 密级 公开 UDC 004.62 学位论文编号 D-10617-308-(2016)-02034 重庆邮电大学硕士学位论文 中文题目 基于MapReduce的LBSN兴趣点 推荐算法研究 英文题目 The LBSN POI Recommendation Algorithm Based on MapReduce 学 号 姓 名 学位类别 工学硕士 学科专业 计算机科学与技术 指导教师 完成日期 2016年5月26日 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人已经发表或撰写过的研究成果，也不包含为获得 重庆邮电大学 或其他单位的学位或证书而使用过的材料。与我一同工作的人员对本文研究做出的贡献均已在论文中作了明确的说明并致以谢意。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本人完全了解 重庆邮电大学 有权保留、使用学位论文纸质版和电子版的规定，即学校有权向国家有关部门或机构送交论文，允许论文被查阅和借阅等。本人授权 重庆邮电大学 可以公布本学位论文的全部或部分内容，可编入有关数据库或信息系统进行检索、分析或评价，可以采用影印、缩印、扫描或拷贝等复制手段保存、汇编本学位论文。 （注：保密的学位论文在解密后适用本授权书。） 作者签名： 导师签名： 日期： 年 月 日 日期： 年 月 日 重庆邮电大学硕士学位论文 摘要 PAGE \* MERGEFORMAT57 摘要 移动互联网的高速发展和快速普及使人们养成了随时随地上网的习惯，4G技术的快速发展和应用更是使这种上网习惯得到巩固和加强，这也催生出了一种新的互联网商业模式：基于位置的社交网络服务。基于位置的社交网络服务提供商给用户在社交平台上提供签到服务，这也是一种位置共享服务，当一个社交网络用户发布自己位置后，该用户的好友可以在社交平台上看到这个位置及这个位置所代表的商家，好友的消费决策会因此产生一定的改变。正是由于这个原因，当社交网络服务提供商收集到足够多的签到数据后就可以利用个人偏好和好友关系对用户进行位置推荐。当前的位置推荐算法主要是结合用户的签到位置和签到时间使用协同过滤推荐方法为用户推荐感兴趣的地点，然而在对签到点进行聚类时使用的密度聚类方法大多时间复杂度很高，对时间维度的处理也比较粗略，因此本文在运行速度和推荐准确度两个方面对传统的兴趣点推荐算法进行改进。 首先，本文引入网格划分思想对DBCSAN密度聚类算法进行改进，使聚类的对象不再是单个的签到点，而是一个个包含很多签到点的网格，每个网格在装入签到点之后即判断其是不是稠密网格，这样以来大大减少了判断一个聚类对象是否是稠密签到点的时间，而且使聚类对象的遍历数量得到了很大的缩减。在对时间维度的处理方面，本文按照人们的生活工作时间规律将时间维度划分为若干个时间段然后进行聚类，而不是按照传统的连续时间聚类，这种改进使推荐算法计算出的用户相似度更准确。最后本文采用MapReduce对基于网格的聚类算法进行改进，从而进一步提高推荐算法的运行速度。通过将传统的兴趣点推荐算法、改进后的基于网格的兴趣点推荐算法和基于MapReduce的兴趣点推荐算法进行实验对比，证明了本文的改进使推荐速度和推荐精度两个方面都有所提升。 关键词：签到位置，签到时间，聚类，网格，并行化 重庆邮电大学硕士学位论文 Abstract Abstract The rapid development and rapid spread of mobile Internet make people develop a habit of surfing the Internet anytime and anywhere, and the rapid development and application of 4G technology make this surfing habits to be consolidated and strengthened, which also gave birth to a new Internet business model: Location-based Social Networking Service. Location-based Social Networking Serv