移动位置预测方法研究与实现

发布时间：2017-10-19 17:50

  本文关键词：移动位置预测方法研究与实现

  更多相关文章： 移动网络 大数据 人类移动行为 移动位置预测

【摘要】：随着现代信息技术的飞速发展,数据呈现出快速增长的趋势,数据分析方法面临着严峻的挑战,研究大数据分析方法将会给我们带来价值。在过去很长的一段时间里,人类的移动行为被认为是杂乱无章的、随机的、没有规律可寻的。然而随着智能移动终端的普及以及定位技术的发展,大量的反映人类移动行为的数据被积累起来,这些数据覆盖人群广,能从多个角度反映人类移动行为特征。移动位置预测是人类移动行为研究中的重要问题,对移动通信网络设计和移动性管理研究具有重要意义。 论文总结了人类移动性和移动位置预测的基础理论和研究现状,分析了现有基于马尔可夫过程的移动位置预测算法存在的运行效率低、数据互干扰性等问题,提出了一种改进的基于马尔可夫过程的移动位置预测方法。在该方法中,首先设计实现一种网格密度聚类算法,通过引入网格限制访问位置范围,利用基于密度的聚类算法提高位置识别效率。进一步,设计实现一种用户移动行为相似性的度量算法,通过将相似用户的数据聚合在一起,生成针对该用户群的状态转移矩阵,既解决了使用单个用户轨迹数据建立状态转移矩阵时存在的数据稀疏性问题,又避免了使用全局用户轨迹数据建立状态转移矩阵时所产生的数据间互干扰问题。最后,通过测试该方法在不同规模的数据集上的运行时间,证明本文提出的马尔可夫移动位置预测算法的效率优于传统的马尔可夫移动位置预测算法。
【关键词】：移动网络 大数据 人类移动行为 移动位置预测
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN929.5
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 绪论9-15
• 1.1 研究背景和意义9-11
• 1.2 国内外研究现状11-12
• 1.3 主要研究工作12
• 1.4 论文结构12-15
• 第二章 数据分析与人类移动行为研究15-27
• 2.1 数据分析方法概述15-17
• 2.1.1 基本数据分析方法16
• 2.1.2 数据挖掘16-17
• 2.2 人类移动行为研究17-23
• 2.2.1 人类移动规律18-20
• 2.2.2 人类移动模型20-23
• 2.3 移动位置预测方法23-27
• 第三章 分组马尔可夫移动位置预测方法27-47
• 3.1 移动行为的可预测性27-29
• 3.2 方法框架29-30
• 3.3 线下训练30-44
• 3.3.1 停留点提取30-32
• 3.3.2 访问位置识别32-39
• 3.3.3 寻找相似分组39-44
• 3.4 线上预测44-47
• 第四章 实验及方法评价47-53
• 4.1 数据集对比47-51
• 4.1.1 移动通信网络用户通话数据48-49
• 4.1.2 GPS数据49-50
• 4.1.3 签到数据50-51
• 4.2 方法评价51-53
• 第五章 总结与展望53-55
• 5.1 论文研究总结53
• 5.2 下一步工作计划53-55
• 参考文献55-57
• 致谢57-59
• 作者攻读学位期间发表的学术论文目录59

【共引文献】

中国期刊全文数据库 前10条

1 王璞;黄智仁;龚航;;大数据时代的交通工程[J];电子科技大学学报;2013年06期

2 刘瑜;龚俐;童庆禧;;空间交互作用中的距离影响及定量分析[J];北京大学学报(自然科学版);2014年03期

3 陆锋;刘康;陈洁;;大数据时代的人类移动性研究[J];地球信息科学学报;2014年05期

4 卢扬;樊超;韩筱璞;荣智海;;签到行为的可预测性及影响因素分析[J];电子科技大学学报;2015年02期

5 王勇;易庭;;基于距离衰减和评分趋势改进的协同推荐算法[J];广东工业大学学报;2015年02期

6 胡臻龙;;基于数据挖掘的高效取样方法对手机用户的周期运动模式的研究[J];科技通报;2013年11期

7 黄健斌;张盼盼;皇甫学军;孙鹤立;;融合语义特征的移动对象轨迹预测方法[J];计算机研究与发展;2014年01期

8 梁霄;赵吉昌;许可;;社交网络用户的社交关系和签到行为分析[J];科技导报;2014年11期

9 Fei-Yue Wang;Daniel Zeng;Qingpeng Zhang;James A. Hendler;Jianping Cao;;The Chinese ‘‘HumanFlesh’’ Web:the first decade and beyond[J];Chinese Science Bulletin;2014年26期

10 曹菁华;胡访宇;华烨;;基于电信数据的通话行为模式发现[J];计算机仿真;2014年11期

中国重要会议论文全文数据库 前1条

1 许洋;;基于复杂网络对井下矿工网络分析[A];第23届全国煤矿自动化与信息化学术会议暨第5届中国煤矿信息化与自动化高层论坛论文集[C];2013年

中国博士学位论文全文数据库 前9条

1 谈嵘;位置隐私保护及其在基于位置的社交网络服务中的应用研究[D];华东师范大学;2013年

2 连德富;基于位置社交网络的数据挖掘[D];中国科学技术大学;2014年

3 王林;复合种群空间流行病演化动力学与对策分析[D];复旦大学;2013年

4 张峰;基于网络化数据分析的社会计算关键问题研究[D];北京邮电大学;2014年

5 吕博;基于社会网络属性的容忍延迟网络关键技术研究[D];北京邮电大学;2014年

6 常晓猛;虚拟网络空间人类社会关系与交互空间特征实证研究[D];武汉大学;2014年

7 巩永旺;考虑个体行为的复杂网络病毒传播研究[D];南京邮电大学;2014年

8 向峰;基于移动网络数据的用户行为与城市感知研究[D];华中科技大学;2014年

9 李婕;认知网络中基于网络状态和行为预测的路由及数据分发算法研究[D];东北大学;2015年

中国硕士学位论文全文数据库 前8条

1 王永亮;基于数据训练的家庭基站切换自优化机制[D];北京邮电大学;2013年

2 张闻;基于3G网络的移动用户行为分析[D];哈尔滨工业大学;2013年

3 李丞;Ad Hoc网络中基于节点社会性的移动性模型及性能分析[D];北京交通大学;2014年

4 赵弘阳;基于数据集的社交特性挖掘[D];浙江大学;2014年

5 欧阳真超;基于重叠社团的机会网络路由算法及移动模型研究[D];内蒙古大学;2014年

6 段卓君;DTN网络移动模型和路由算法的应用研究[D];陕西师范大学;2014年

7 张明月;基于出租车轨迹的载客点与热点区域推荐[D];湖南科技大学;2013年

8 王淑敏;机会社会网络的节点移动模型研究[D];中北大学;2015年

，

本文编号：1062484