移动对象的时空轨迹聚类算法研究

发布时间：2016-10-21 07:01

  本文关键词：移动对象轨迹数据挖掘方法研究，由笔耕文化传播整理发布。

《兰州大学》 2013年

移动对象的时空轨迹聚类算法研究

何苗  

【摘要】：随着科技的不断进步,人们对移动对象的实时位置的获取越来越便捷。这些移动对象在一段时间内的实时位置就构成了该对象的一条时空轨迹。GPS技术的进步和设备的不断小型化使得定位设备的应用越来越普遍。因此,在人们的各种生产活动中产生的时空轨迹也越来越多,呈爆炸性趋势。从这些海量的轨迹数据中挖掘出有用信息非人力所能及。聚类算法作为数据挖掘领域的一种重要方法,越来越多的被研究人员应用到时空轨迹数据的挖掘中。 本文研究了时空轨迹的相似性度量方法和聚类方法,在此基础上提出了AMDLTP算法和DBSTC算法。 基于转向角和最小描述长度原理的轨迹划分算法AMDLTP。算法先用转向角得到一个轨迹划分特征点的候选集,然后再用最小描述长度的原理对候选集进一步筛选得到划分特征点。划分特征点不仅能保留轨迹的原始特征而且为下一阶段的轨迹聚类大大降低了计算复杂度。 基于密度的子轨迹聚类算法DBSTC。算法在度量子轨迹相似性时同时考虑空间相似性和时间相似性。二者在总体相似性中所占权重不一样,通过调节权重可以适应不同的应用环境。算法通过计算核心子轨迹的密度连通集合来对子轨迹进行聚类。 通过在飓风数据集和航空数据集上的实验,证明了本文所提的AMDLTP算法在保留轨迹原始特征的同时能大为降低轨迹点数量。DBSTC算法通过对AMDLTP算法得到的子轨迹进行聚类,实验结果证明了算法具有较好的聚类效果。

【关键词】：
【学位授予单位】：兰州大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP311.13
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

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

1 郝久月;李超;高磊;熊璋;;智能监控场景中运动目标轨迹聚类算法[J];北京航空航天大学学报;2009年09期

2 龚玺;裴韬;孙嘉;罗明;;时空轨迹聚类方法研究进展[J];地理科学进展;2011年05期

3 韩陈寿;夏士雄;张磊;朱长成;;基于速度约束的分段轨迹聚类算法[J];计算机工程;2011年07期

4 袁冠;夏士雄;张磊;周勇;;基于结构相似度的轨迹聚类算法[J];通信学报;2011年09期

【共引文献】

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

1 王全跃;朱海涛;马瑞霞;赵丹;王锐敏;;基于数据挖掘的ADS-B航迹数据偏差分析方法研究[J];科技创新与应用;2014年13期

2 尹令;洪添胜;刘汉兴;刘财兴;王永波;;结构相似子序列快速聚类算法及其在奶牛发情检测中的应用[J];农业工程学报;2012年15期

3 成莎莎;蒋夏军;皮德常;;基于动态距离的近邻查询算法研究[J];计算机科学;2012年S3期

4 张培尼;穆志纯;;基于多特征信息融合的目标轨迹聚类方法[J];河南理工大学学报(自然科学版);2013年02期

5 杨光;张磊;李帆;;局部多层网格划分下的轨迹数据概化方法[J];计算机应用;2013年06期

6 欧阳鸿;刘建勋;刘毅志;廖祝华;陈佘喜;;基于步行GPS轨迹的路网提取方法[J];计算机与现代化;2014年02期

7 张亚昕;;基于移动对象轨迹段分割的聚类算法研究[J];计算机与数字工程;2014年01期

8 李明之;马志强;单勇;张晓燕;;交通监控中运动目标轨迹的距离计算和聚类[J];计算机工程与设计;2012年06期

9 段炼;李峙;胡宝清;;时空约束下的热点路径空间分布检测算法[J];计算机工程与设计;2014年03期

10 胡光龙;秦世引;;动态成像条件下基于SURF和Mean shift的运动目标高精度检测[J];智能系统学报;2012年01期

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

1 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年

2 陈鹏;面向情景感知计算的时空数据管理、查询、分析与相关算法研究[D];华东师范大学;2013年

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

1 王明涛;移动对象轨道聚类算法的研究[D];南京航空航天大学;2010年

2 黄忠主;面向监视视频的运动轨迹提取方法研究[D];国防科学技术大学;2011年

3 任巍英;基于属性扩展图的K-means聚类算法的研究[D];中北大学;2012年

4 余忠庆;基于视频的车辆轨迹聚类分析及异常检测[D];北京交通大学;2012年

5 杜晓川;基于视觉的动态手势识别相关技术研究及实现[D];电子科技大学;2012年

6 黎先君;井下人员定位系统及其数据采集处理技术研究[D];中南大学;2012年

7 高非非;基于GPS的商业步行街环境行为研究[D];合肥工业大学;2012年

8 邹友辉;基于统计图模型的视频异常事件检测[D];杭州电子科技大学;2013年

9 孙靖;海量出租车轨迹数据探索性分析方法的研究与实现[D];华东师范大学;2013年

10 贾晓亮;聚类分析在我国矿业管理中的应用研究[D];内蒙古科技大学;2013年

【二级参考文献】

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

1 王家耀,魏海平,成毅,熊自明;时空GIS的研究与进展[J];海洋测绘;2004年05期

2 桂智明;陈彩;;基于语义的移动对象轨迹知识发现研究[J];计算机工程;2009年16期

3 胡卫明,谢丹,谭铁牛,沈俊;轨迹分布模式学习的层次自组织神经网络方法[J];计算机学报;2003年04期

4 陈继东;孟小峰;赖彩凤;;基于道路网络的对象聚类[J];软件学报;2007年02期

【相似文献】

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

1 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期

2 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期

3 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期

4 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期

5 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期

6 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期

7 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期

8 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期

9 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年03期

10 王生生,刘大有;基于移动对象模型的车辆监控系统[J];仪器仪表学报;2004年S2期

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

1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

3 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

4 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

中国重要报纸全文数据库 前10条

1 中国人民大学信息学院 孟小峰 丁治明;[N];计算机世界;2001年

2 ;[N];中国计算机报;2005年

3 中国人民大学信息学院 潘晓;[N];中国计算机报;2008年

4 中国人民大学信息学院 孟小峰 曹会萍 丁锐;[N];计算机世界;2001年

5 武金刚;[N];中国电脑教育报;2003年

6 福建省浦城县富岭中心小学 张德辉;[N];中国电脑教育报;2005年

7 岳轶群 翁敬农;[N];中国测绘报;2006年

8 中国人民大学信息学院 郝兴;[N];中国计算机报;2008年

9 广东 邓勇健;[N];电脑报;2004年

10 四川 余文勇;[N];中国电脑教育报;2001年

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

1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年

2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年

3 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年

4 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年

5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年

6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年

7 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年

8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年

9 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年

10 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年

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

1 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年

2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年

3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年

4 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年

5 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年

6 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年

7 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年

8 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年

9 张伟;移动对象位置预测关键技术的研究[D];南京航空航天大学;2009年

10 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年

  本文关键词：移动对象轨迹数据挖掘方法研究，由笔耕文化传播整理发布。

，

本文编号：147529