收藏本站
《中国矿业大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

移动对象轨迹数据挖掘方法研究

袁冠  
【摘要】:近年来,随着GPS设备、RFID传感器、卫星和无线通信等技术的快速发展,全球范围内的各种大小的移动对象都可以得到有效跟踪,由此产生了越来越多的移动对象轨迹数据被收集并存储在移动对象数据库中。这些数据蕴含着大量的信息,迫切需要研究人员对其进行有效地分析。本课题以移动对象轨迹数据为研究对象,以移动对象的活动模式发现为研究的主要目标。本课题研究的工作主要包括如下几个方面: 1.以移动对象轨迹数据挖掘的目标和任务为驱动,在分析现有移动对象数据挖掘系统的目标和特点的基础上,深入研究现有移动对象数据挖掘相关理论、方法,提出了一种新的移动对象周期行为活动挖掘系统框架,能够从不同层次对移动对象轨迹数据展开分析和挖掘,并发现移动对象的活动特点。 2.针对现有移动对象数据挖掘方法过分追求效率而忽略轨迹运动特征问题,提出了一种基于结构特征的轨迹分析方法,该方法从微观角度对移动对象的运动模式和轨迹特征进行分析。通过抽取轨迹的结构特征对移动对象的运动轨迹进行比较,能够从更全面的角度分析对象的运动特点,此外,通过设置轨迹的结构权重,可以灵活地调整轨迹结构的敏感程度,从而快速、高效、灵活地对移动对象的运动轨迹进行分析。 3.为深入分析移动对象的活动特点,提出了一种基于协同过滤的移动对象兴趣活动发现算法。该方法从宏观角度对移动对象的兴趣活动以及兴趣路径进行发现。该方法首先对移动对象的轨迹数据进行建模,给出了移动对象活动的热点区域发现算法,解决了对象活动发现和表示的问题。通过借助协同过滤算法,发现在兴趣活动上较为相似的对象,并以近邻的历史活动为基础推荐对象潜在的兴趣活动。在对象兴趣活动的基础上,引入时间标记的最大公共子模式方法,发现近邻对象之间的兴趣活动路径。 4.通过对移动对象活动的时空特点进行分析,研究移动对象活动的周期特性,提出一种基于多粒度的移动对象周期活动发现方法,用于在多种时空粒度下对移动对象活动进行周期活动发现。该方法对对象的活动进行时空建模,并给出多粒度活动发现算法,对移动对象的活动进行多粒度表示。该方法不仅能在能够在周期未知的情况下发现单对象的活动周期,还能够发现关联活动的周期。 5.通过构建移动对象轨迹数据挖掘原型系统,实现了移动对象轨迹数据的一系列分析,并结合煤矿领域关于人员定位相关的需求,给出了移动对象数据挖掘在煤矿领域的启发式应用,有效地将移动对象数据挖掘方法与实践进行了结合,印证了移动对象轨迹数据挖掘相关方法的可行性和有效性,为多领域移动对象数据挖掘理论和方法提出了新的思路和新的探索。
【学位授予单位】:中国矿业大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 王超;郑旭芳;卜宁;;基于小波聚类的终端区进场轨迹模式识别[J];计算机应用与软件;2016年11期
2 王灿伟;;一种云计算环境下的组合寻优调度算法[J];科学技术与工程;2016年30期
3 韩吉德;王祖顺;王霞;;基于出租车轨迹数据的人口活动分析[J];测绘工程;2016年10期
4 朱猛;孙剑;;基于MBR的GPS轨迹数据压缩算法[J];信阳农林学院学报;2016年01期
5 蔡娟娟;;基于目标跟踪的数据挖掘研究[J];长沙大学学报;2016年02期
6 李晓静;张晓滨;;基于LCS的用户时空行为兴趣相似性计算方法[J];计算机工程与应用;2013年20期
中国博士学位论文全文数据库 前1条
1 毛峰;基于多源轨迹数据挖掘的居民通勤行为与城市职住空间特征研究[D];华东师范大学;2015年
中国硕士学位论文全文数据库 前10条
1 崔邓;基于智能手机轨迹提取停留点的时空聚类算法研究[D];西南大学;2016年
2 王广超;基于GIS的航班运行态势估计与呈现技术研究[D];中国民航大学;2016年
3 赵利强;基于移动轨迹分析的大鼠行为识别研究[D];浙江大学;2016年
4 朱玉星;基于NoSQL数据库的大规模轨迹数据管理和聚类分析方法[D];江西师范大学;2015年
5 姚鹏;基于出租车GPS轨迹的智能推荐系统[D];长安大学;2015年
6 马东东;基于AWS云平台GPU集群加速的Apriori算法的研究和应用[D];大连理工大学;2015年
7 王梦冉;蜂窝网中基于频繁轨迹的越区切换算法研究[D];西南交通大学;2015年
8 韩霜;基于数据挖掘的井下作业人员监测信息的应用研究[D];华北电力大学;2015年
9 戴莉莉;车联网的道路拥堵和车辆行为数据挖掘分析[D];浙江大学;2015年
10 李海;基于用户轨迹数据的周期活动模式挖掘[D];江苏科技大学;2015年
【参考文献】
中国期刊全文数据库 前10条
1 刘良旭;乐嘉锦;乔少杰;宋加涛;;基于轨迹点局部异常度的异常点检测算法[J];计算机学报;2011年10期
2 袁冠;夏士雄;张磊;周勇;;基于结构相似度的轨迹聚类算法[J];通信学报;2011年09期
3 周傲英;杨彬;金澈清;马强;;基于位置的服务:架构与进展[J];计算机学报;2011年07期
4 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
5 韩陈寿;夏士雄;张磊;朱长成;;基于速度约束的分段轨迹聚类算法[J];计算机工程;2011年07期
6 刘芳先;宋顺林;;改进的协同过滤推荐算法[J];计算机工程与应用;2011年08期
7 彭曲;丁治明;郭黎敏;;基于马尔可夫链的轨迹预测[J];计算机科学;2010年08期
8 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[J];计算机学报;2010年08期
9 黄创光;印鉴;汪静;刘玉葆;王甲海;;不确定近邻的协同过滤推荐算法[J];计算机学报;2010年08期
10 吴湖;王永吉;王哲;王秀利;杜栓柱;;两阶段联合聚类协同过滤算法[J];软件学报;2010年05期
中国博士学位论文全文数据库 前2条
1 牛强;语义环境下的矿井提升机故障诊断研究[D];中国矿业大学;2010年
2 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前4条
1 张玉;空间对象和移动对象聚类算法研究[D];南京航空航天大学;2009年
2 王宇;井身轨迹数据处理子系统的设计与实现[D];大连海事大学;2009年
3 黄旭慧;基于ZigBee技术的煤矿井下人员定位系统研究与应用[D];南昌大学;2008年
4 蒋仕俊;煤矿井下安全监测与人员定位系统的应用研究[D];江苏大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 张奇松;朱梓嘉;崔家昕;余侠琛;;云计算环境下基于位置服务的关键技术研究[J];科技展望;2017年01期
2 吕绍仟;孟凡荣;袁冠;;基于轨迹结构的移动对象热点区域发现[J];计算机应用;2017年01期
3 向隆刚;王德浩;龚健雅;;大规模轨迹数据的Geohash编码组织及高效范围查询[J];武汉大学学报(信息科学版);2017年01期
4 谢晓然;赵军豪;高嵩;;基于徒步旅行GPS数据的路网生成算法研究[J];交通信息与安全;2016年06期
5 万盛;李凤华;牛犇;孙哲;李晖;;位置隐私保护技术研究进展[J];通信学报;2016年12期
6 曹建新;吕鹏辉;;用户特征协同过滤方法在个性化商品推荐中的应用研究[J];电脑知识与技术;2016年31期
7 李斌;张博;刘学军;章玮;;基于Jaccard相似度和位置行为的协同过滤推荐算法[J];计算机科学;2016年12期
8 汪荃;叶亭吟;马雄;于洪;;考虑用户信任不对称性的朋友推荐算法[J];数码设计;2016年03期
9 吴友宝;徐建闽;;基于二维码和A*算法的室内精准定位导航系统[J];电子设计工程;2016年23期
10 雷鸣;朱明;;一种改进的基于项目语义的推荐算法[J];微电子学与计算机;2016年12期
中国博士学位论文全文数据库 前6条
1 张上;基于本体的地理空间信息移动位置服务关键技术研究[D];中国地质大学(北京);2014年
2 王毅;注塑模改模知识的增量式发现研究[D];广东工业大学;2014年
3 王峰;网络环境下矿井提升机智能故障诊断关键技术研究[D];中国矿业大学;2013年
4 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
5 汪楚娇;语义环境下提升机故障人工免疫诊断方法研究[D];中国矿业大学;2010年
6 方颖;移动对象数据库中移动对象索引方法研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱玉星;基于NoSQL数据库的大规模轨迹数据管理和聚类分析方法[D];江西师范大学;2015年
2 陈政;基于分层贝叶斯模型的智能视频监控中的异常检测[D];西南大学;2015年
3 韩霜;基于数据挖掘的井下作业人员监测信息的应用研究[D];华北电力大学;2015年
4 魏照坤;基于AIS的船舶轨迹聚类与应用[D];大连海事大学;2015年
5 胡滋木;基于多因素的轨迹异常集成检测[D];中国矿业大学;2014年
6 杨光;轨迹数据的概化方法[D];中国矿业大学;2014年
7 王海兵;基于ZigBee的隧道人员定位系统设计[D];长安大学;2014年
8 李逵;矿井无线传感器网络能量有效的容错拓扑控制研究[D];中国矿业大学;2014年
9 路宪志;井下人员定位无线传感器网络路由协议的研究[D];河南理工大学;2012年
10 王恒;无线传感器网络在矿井安全监测系统中的研究与应用[D];安徽理工大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 王欣然;杨智应;;基于最小边界扇形的移动对象轨迹实时化简算法[J];计算机应用;2014年08期
2 王超;韩邦村;王飞;;基于轨迹谱聚类的终端区盛行交通流识别方法[J];西南交通大学学报;2014年03期
3 张达夫;张昕明;;基于时空特性的GPS轨迹数据压缩算法[J];交通信息与安全;2013年03期
4 高斐;邱雪松;高志鹏;孟洛明;;基于多代理协作的IT复杂应用管理任务分解算法[J];软件学报;2011年09期
5 赵鹏;苗高杉;王腾蛟;李红燕;;CloudCD:基于云计算平台的交往社区发现系统[J];计算机研究与发展;2011年S3期
6 龚玺;裴韬;孙嘉;罗明;;时空轨迹聚类方法研究进展[J];地理科学进展;2011年05期
7 郑啸;罗军舟;宋爱波;;基于Agent和蚁群算法的分布式服务发现[J];软件学报;2010年08期
8 华夏渝;郑骏;胡文心;;基于云计算环境的蚁群优化计算资源分配算法[J];华东师范大学学报(自然科学版);2010年01期
9 王立文;刘璧瑶;韩俊伟;;一种改进AABB包围盒的碰撞检测算法[J];计算机工程与应用;2007年33期
10 辛国娟;杜秀华;;视频数据的时间序列挖掘方法研究[J];计算机仿真;2007年11期
中国博士学位论文全文数据库 前3条
1 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
2 邓中伟;面向交通服务的多源移动轨迹数据挖掘与多尺度居民活动的知识发现[D];华东师范大学;2012年
3 张治华;基于GPS轨迹的出行信息提取研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 王潇;基于GPS数据的出行—活动识别方法研究[D];吉林大学;2015年
2 栾丽娜;基于GPS数据的城市出租车运营分析与数据挖掘[D];山东大学;2015年
3 夏兵朝;动物机器人的语音导航与精细控制方法研究[D];浙江大学;2015年
4 杜润强;基于手机轨迹数据的用户出行及停驻点识别系统研究[D];北京工业大学;2014年
5 甘波;基于海量物流轨迹数据的分析挖掘系统[D];武汉理工大学;2014年
6 刘瑶杰;基于实时路况的交通拥堵时空聚类分析[D];首都师范大学;2014年
7 李文洋;基于智能手机传感器的行为识别算法研究[D];吉林大学;2014年
8 刘盼盼;基于空间聚类和Weka平台的出租车载客热点区域挖掘研究[D];吉林大学;2014年
9 席涛;二维数字图像相关加速方法与GPU高速实现[D];中国科学技术大学;2014年
10 袁燊;WLAN下移动定位的研究与实现[D];西安电子科技大学;2014年
【二级引证文献】
中国期刊全文数据库 前3条
1 印桂生;程伟杰;董宇欣;董红斌;张万松;;使用轨迹指纹和地点相似性的地点推荐[J];哈尔滨工程大学学报;2016年03期
2 魏静;;基于社交网络服务位置的用户相似性计算方法[J];计算机与现代化;2015年07期
3 肖艳丽;张振宇;袁江涛;;基于位置序列的广义后缀树用户相似性计算方法[J];计算机应用;2015年06期
中国硕士学位论文全文数据库 前1条
1 朱杰;基于带时间约束频繁路径的离群轨迹检测[D];苏州大学;2016年
【二级参考文献】
中国期刊全文数据库 前10条
1 桂智明;陈彩;;基于语义的移动对象轨迹知识发现研究[J];计算机工程;2009年16期
2 林欣;李善平;杨朝晖;;LBS中连续查询攻击算法及匿名性度量[J];软件学报;2009年04期
3 许海玲;吴潇;李晓东;阎保平;;互联网推荐系统比较研究[J];软件学报;2009年02期
4 肖敏;熊前兴;;基于项目语义相似度的协同过滤推荐算法[J];武汉理工大学学报;2009年03期
5 李晓光;于戈;王大玲;鲍玉斌;;基于信息论的潜在概念获取与文本聚类[J];软件学报;2008年09期
6 吴发青;贺樑;夏薇薇;任磊;;一种基于用户兴趣局部相似性的推荐算法[J];计算机应用;2008年08期
7 潘晓;肖珍;孟小峰;;位置隐私研究综述[J];计算机科学与探索;2007年03期
8 陈健;印鉴;;基于影响集的协作过滤推荐算法[J];软件学报;2007年07期
9 陈继东;孟小峰;赖彩凤;;基于道路网络的对象聚类[J];软件学报;2007年02期
10 张丙奇;基于领域知识的个性化推荐算法研究[J];计算机工程;2005年21期
中国博士学位论文全文数据库 前4条
1 郭文英;基于SWRL推理的语义关联发现及其在本体映射与集成中的应用[D];浙江大学;2006年
2 顾芳;多学科领域本体设计方法的研究[D];中国科学院研究生院(计算技术研究所);2004年
3 刘振兴;电机故障在线监测诊断新原理和新技术研究[D];华中科技大学;2004年
4 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 黄添强;卓飞豹;;移动对象查询研究进展[J];系统仿真技术;2007年04期
2 李伯权;;基于轨迹不确定的移动对象的预测处理[J];齐齐哈尔大学学报;2008年06期
3 王元芝;鄢来斌;;一种移动对象位置信息的处理方法[J];计算机工程与科学;2009年12期
4 李实吉;秦小麟;施竣严;;障碍空间中的移动对象位置预测[J];计算机科学;2014年07期
5 易善桢,张勇,周立柱;一种平面移动对象的时空数据模型[J];软件学报;2002年08期
6 吴劲;卢显良;;移动对象数据模型[J];计算机科学;2002年06期
7 董毅,Edward Chan,黄载禄;LDCQ的距离更新策略[J];华中科技大学学报(自然科学版);2003年12期
8 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
9 卢炎生;查志勇;潘鹏;;一种改进的移动对象时空数据模型[J];华中科技大学学报(自然科学版);2006年08期
10 廖巍;唐桂芬;景宁;钟志农;;基于速度分布的移动对象混合索引方法[J];计算机学报;2007年04期
中国重要会议论文全文数据库 前10条
1 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
2 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
3 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
8 白芸;孟小峰;丁锐;杨楠;胡志智;;基于移动对象流的道路索引[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
10 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国重要报纸全文数据库 前4条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
3 ;Word中的“微调”技术[N];中国计算机报;2005年
4 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 吴佩莉;移动对象轨迹数据管理关键技术研究[D];北京理工大学;2015年
2 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
3 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
4 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
5 方颖;移动对象数据库中移动对象索引方法研究[D];武汉大学;2010年
6 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
7 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
8 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
9 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
10 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄川林;室内移动对象轨迹分析研究[D];中国科学技术大学;2014年
2 王梦冉;蜂窝网中基于频繁轨迹的越区切换算法研究[D];西南交通大学;2015年
3 金琨;不确定环境下移动对象轨迹模式挖掘及路径规划研究[D];西南交通大学;2015年
4 易显天;面向位置服务的道路网络下的汽车索引技术研究[D];电子科技大学;2015年
5 毕彦博;优化的基于Voronoi图的移动对象K近邻查询算法的研究与实现[D];东北大学;2013年
6 孙清清;面向移动对象间状态查询优化算法的研究与实现[D];东北大学;2013年
7 杨雨;面向GPS的移动对象轨迹模式挖掘研究[D];东北大学;2014年
8 张盼盼;融合复合特征的移动轨迹预测方法的研究与实现[D];西安电子科技大学;2014年
9 吴昊;基于路网的移动对象位置管理关键技术研究[D];南京邮电大学;2015年
10 李岳昌;基于代价聚簇的城市路网移动对象索引技术[D];南京邮电大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026