轨迹聚类中距离度量方法的实践与应用

【摘要】随着移动技术的发展,移动设备产生了大量的轨迹数据,从而使得建立从数据中获取知识的机制的需求日益增长。大部分现有的工作集中在轨迹的几何特性分析,但是在最近出现了语义轨迹的概念,其中的背景地理信息被标识到轨迹的采样点。在这个新概念中,将轨迹视为一组停留和移动的连续行为来观察,而且其中的停留部分是该轨迹的最重要的部分。基于对聚类分析的需要,本文主要研究方向为衡量轨迹相似度方法的实践与应用。首先,对时空数据库的相关知识,包括时空数据的建模方法、时空数据库的查询方法、索引的构建概述、GIS空间数据建库技术以及关于GIS的时空数据库相关概念和对道路移动对象的聚类方法给以介绍,用基于密度的DBscan算法为例对轨迹进行初始聚类的分析,以及采用实例来验证DBscan算法输入参数对聚类效果的影响。然后,本文提出了一种移动轨迹空间距离算法T-IMHD,其原理基于hausdorff算法,采用任何一条轨迹上的点到另一条轨迹中子轨迹的最小距离作为衡量半径,构成空间距离最小值的子集,采用阈值法去噪,以实验数据进行验证。最后,给出了一种基于贝叶斯网络的地点分类算法和移动轨迹对象的停留区的定义和概念,并提出了多段归并算法进行停留区的识别,接着介绍了停留区标识点的概念,并使用贝叶斯网络的分类法对停留区类别进行标识,判断轨迹的语义相似度。
【作者】赵东升；
【导师】骆轶姝；王占宏；
【作者基本信息】东华大学，计算机技术（专业学位），2014，硕士
【关键词】GIS；时空数据挖掘；Hausdorff；DBscan；T-IMHD；

【参考文献】
[1]张晓环.基于GIS的土地整治工程设计辅助系统设计与实现[D].西北大学,地图学与地理信息系统,2013,硕士.
[2]郑志刚,汪增福.基于区域间协同优化的立体匹配算法[J].自动化学报,2009,05:469-477.
[3]孟冲.HACCP体系在我国食品工业中的实施水平及其影响因素研究[D].南京农业大学,产业经济学,2012,硕士.
[4]张文通.生物谐振影响脊髓运动神经元兴奋性的电生理研究[D].南京医科大学,康复医学与理疗学,2013,硕士.
[5]韩哲.桥本甲状腺炎合并甲状腺乳头状癌的中央区淋巴结转移危险因素分析[D].吉林大学,临床医学,2014,硕士.
[6]黄嘉宏（HUYNHGIAPHONG）.外债对越南经济增长的影响研究[D].华南理工大学,国民经济学,2014,硕士.
[7]潘好帅.Ni-N，Fe-Ni-N化合物的磁性及微波吸收性能研究[D].河南大学,2013.
[8]何洋.超高分子量聚乙烯纤维/碳纤维混杂轻质复合材料结构件的研制[D].西北工业大学,材料学,2004,硕士.
[9]成文文.摄像机前后的女性[D].华东师范大学,文学与传媒,2013,硕士.
[10]蒋少军,郝凤鸣,胡海霞,俞海峰,项伟,董艳,盛冠忠,吕灵凤,张淑娜.高职纺织人才职业能力培养体系的改革[J].轻纺工业与技术,2013,01:84-85+91.
[11]张娴.TREM-1在急性病毒性心肌炎发生中的作用研究[D].复旦大学,内科学,2012,硕士.
[12]车荣禄.指纹图像的特征提取与匹配算法研究[D].燕山大学,微电子学与固体电子学,2014,硕士.
[13]王鹏.铜镀金触点材料微动磨损实验及其失效物理分析[D].哈尔滨工业大学,电气工程,2013,硕士.
[14]陈珂,殷国富,姜华,张震.计算机辅助设备管理信息系统设计[J].四川大学学报(工程科学版),2004,06:82-86+110.
[15]常敬德.曙光低潜山曙125区块综合地质研究[D].东北石油大学,地质工程（专业学位）,2013,硕士.
[16]王雄.基于GIS的区域大气环境信息系统研究与应用[D].广东工业大学,环境工程,2004,硕士.
[17]张晓宁,戴青.基于数据挖掘的分布式入侵检测系统研究[J].无线电工程,2004,09:19-21+45.
[18]薛华勇.经济全球化背景下中国商会法律制度之研究[D].苏州大学,国际法,2003,硕士.
[19]虞柯洁.纤维状磁性介孔硅的合成、表征及富集分离环境有害物质的研究[D].中国科学技术大学,分析化学,2014,硕士.
[20]刘苗苗.商业连锁企业供应链风险管理研究[D].沈阳理工大学,企业管理,2012,硕士.
[21]王凌艳.日韩学生中级口语语篇偏误分析[D].复旦大学,汉语国际教育,2012,硕士.
[22]张素婉.英汉有稿同传与无稿同传中的顺句驱动策略研究[D].南昌大学,翻译（专业学位）,2014,硕士.
[23]刘婧.仿生非光滑PDC切削齿切削机理与试验研究[D].吉林大学,地质工程,2014,硕士.
[24]刘伟,金新灿,贾晔松.不同路况侧风对高速列车运行安全性影响研究[J].科学技术与工程,2014,03:103-107.
[25]李育菁.电针配合精油治疗腰痛的临床疗效观察[D].福建中医药大学,针灸推拿学（专业学位）,2013,硕士.
[26]胡立生,孙优贤.非线性系统的强实用鲁棒控制[J].控制与决策,1998,05:18-22+27.
[27]朱卫星,杨玉卿,赵永生,彭劲勇,张春泽,林龙生.测井地震联合反演在地质导向风险控制中的应用[J].石油地球物理勘探,2013,S1:181-185+203+13.
[28]陈海永,黄力宁,孙鹤旭.基于Profibus总线的激光焊机PLC控制系统[J].冶金自动化,2011,02:45-49.
[29]杨春雷.Ga（In）NAs的光电特性及应用[D].中国科学院研究生院（长春光学精密机械与物理研究所）,凝聚态物理,2001,硕士.
[30]陈波,达良俊,宋永昌.常绿阔叶树种栲树开花物候动态及花的空间配置[J].植物生态学报,2003,02:249-255.
[31]吴小丹.旅游文本的翻译策略[D].苏州大学,翻译（专业学位）,2014,硕士.
[32]冯慧赟.呼伦贝尔市旅游业发展中的政府职能研究[D].安徽大学,行政管理,2013,硕士.
[33]黄福培.甚高频磁控溅射放电等离子体特性的研究[D].苏州大学,凝聚态物理,2014,硕士.
[34]荀娇.基于粗糙集的关联规则挖掘算法研究[D].山东师范大学,计算机应用技术,2013,硕士.
[35]马铸,李锁云,张文明,郑建新.机群智能化工程机械体系结构和关键技术[J].农业机械学报.2003(05)
[36]仝方,金城安,盛卫坚,单尚,贾义霞,高建荣.过渡金属催化的羧酸脱羧碳-杂原子偶联反应研究进展[J].浙江化工,2015,02:40-43.
[37]段瀚.渭南经济技术开发区转型发展模式及规划策略研究[D].西安建筑科技大学,建筑与土木工程,2013,硕士.
[38]李泉林.有相型寿命G—PH型CIMS生产线的可靠性研究[J].控制与决策,1995,05:422-428.
[39]朱建辉.复合材料螺栓连接渐进损伤分析与强度预测[D].南京航空航天大学,飞行器设计,2013,硕士.
[40]朱磊.勘察设计院集成化的图档管理信息系统研究[D].山东科技大学,2003.
[41]谭向恩.基于纳米修饰电极的新型电化学生物传感器研究[D].湖北师范学院,2013.
[42]程静.科学发展的非线性观[D].武汉理工大学,科学技术哲学,2004,硕士.
[43]刘和碧.流星突发通信中的传输技术研究[D].西安电子科技大学,通信与信息系统,2010,硕士.
[44]王旭钧.商品代言人的侵权责任研究[D].黑龙江大学,民商法学,2013,硕士.
[45]刘瑶.海上保险代位求偿权行使法律问题研究[D].首都经济贸易大学,经济法,2013,硕士.
[46]雷灿.活性炭表面结构及官能团的归一化实验研究[D].华中科技大学,2013.
[47]高士强.高速PCB设计的电磁特性研究[D].内蒙古大学,模式识别与智能系统,2014,硕士.
[48]范文田.本刊2004年(网络版)的总被引频次和影响因子位居全国同类55种科技期刊前列[J].石油地球物理勘探,2006,01:25.
[49]张翔.海纳净水科技公司市场营销战略研究[D].兰州大学,工商管理（专业学位）,2014,硕士.
[50]张剑凯.家兔肺静脉心肌袖应用形态学研究及图像分析[D].山西医科大学,人体解剖学,2003,硕士.