基于移动数据分析的POI识别及推荐算法的研究与实现

《基于移动数据分析的POI识别及推荐算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｎｏｒｔｈｅａｓｔｅｒｎ、卜ｊＵｎｉｖｅｒｓｉｔｙ硕士学位论文ＴＨＥＳ＇ＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥ论文题目基于移动数据分析的ＰＯＩ识别及推荐算法的研究与实现作者马藏学院软件学院专业软件工程指导教师于瑞云教授王立华高级工程师备注二零一六年十二月分类号密级ＵＤＣ学位论文＿基于移动数据分析的ＰＯＩ识别及推荐算法的研究与实现作者姓名：马或指导教师：于瑞云教授东北大学软件学院王立华高级

2、工程师东软集团：硕士学科类别申请学位级别：专业学位学科专业名称：软件工程论文提交日期：２０１６年１２月论文答辩日期：２０１６年１２月：年月答辩委员会主席学位授予日期：姜慧研评阅人：马连博刘军东北大学２０１６年１２月ＡＴｈｅｓｉｓｉｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＰＯＩＲｅｃｏｇｎｉｔｉｏｎａｎｄＲｅｃｏｍｍｅｎｄａｔｉｏｎＡｌｏｒｉｔｈｍＢａｓｅｄｇｏｎＭｏｂｉｌｅ

3、ＤａｔａＡｎａｌｙｓｉｓＢＭａＹｕｙＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＹｕＲｕｉｙｕｎｐＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙＤｅｃｅｍｂｅｒ２０１６独创性声明＇本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研宄成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研宄成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研宄所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：

4、曰期：学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的。复印件和磁盘，允许论文被查阅和借阅本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年□一年一□年半□两年Ｃｓ／）＾学位论文作者签名：賤导师签名：签字日期ｉ签字日期ａｗｉ：ｂａ．．ｉＹｊ－－Ｉ东北大学硕士论文摘要基于移动数

5、据分析的ＰＯＩ识别及推荐算法的研究与实现摘要随着移动设备的普及，，手机中内置的拓展组件功能日益完善同时人们逐渐重视数据本身所带来的价值，利用手机等便携设备获得的数据更具有实时性以及准确性。但是利用轨迹进行行为挖掘并没有很好的关联用户当时所处的上下文环境，并且结合位置信息进行的推荐服务没有很好的应用。本文首先针对用户的移动轨迹进行行为挖掘，利用时间窗口识别用户的密集活动时间区间，以此保证用户的兴趣点是具有时效性的，兴趣点集合会随时间变化而变化一。再针对每个密集时间区间进行用户

6、兴趣点识别。在进行移动用户兴趣点识别过程中，，提出二阶速度协同聚类兴趣点识别算法算法主要解决了在以往聚类过程中不同维度进行聚类计算时需要预设权值，在此算法中提出利用自适应偏移量的策略进行计算权值。同时在兴趣点发现的过程中考虑了速度因素，避免出现低价值的兴趣点。其次在本文中结合兴趣点集合提出基于时效性的个性推荐算法，根据用户历史移动轨迹生成的兴趣点标签集合，先进行标签打分，之后是结合不同密集时间区间内标签集合挖掘标签之间的关联度。最终综合考虑后，按照标签级别进行排序后，根据标

7、签进行相关内容推荐。本算法利用用户移动轨迹具有周期性的特性，提出了标签自动打分的机制策略同时简化了标签之间关联度计算的复杂度，并且结合时效性进行实时推荐，提高了推荐内容的相关的准确率。上述提到的两个算法与其他的兴趣点发现以及个性推荐的方法进行了多个实验对比，主要按照准确率、及时性等多维度分别进行比较。并且依赖真实数据集进行数据测试一，显示本文提出方法具有定的优越性，在保证准确率的同时考虑了分析结果的及时性以及具体的用户个性偏好，并且结合用户自身的密集时间区间极大程度的保留了当时

8、用户所处的上下文环境。关键词：兴趣点识别；移动轨迹；聚类；个性推荐－－ＩＩＩ东北大学领士论文ＡｂｓｔｒａｃｔＲｅｓｅａｒｃｈａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＰＯＩＲｅｃｏｎｉｔｉｏｎａｎｄＲｅｃｏｍｍｅｎｄａｔｉｏｎＡｌｏｒｉｔｈｍｇｇＢａｓｅｄｏｎＭｏｂｉｌｅＤａｔａＡｎａｌｓｉｓｙＡｂｓｔｒａｃｔ－ｌｍｏｂｉｌｅｄｅｖｉｃｅｓｍｏｂｉｌｉｔＷｉｔｈｔｈｅ