基于GPS轨迹和照片轨迹的时空数据挖掘

被引量 : 0次 | 上传用户:tandge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代信息技术和位置感知技术迅猛发展,人们能够方便的获得各种移动物体的轨迹数据。通过分析轨迹数据可以获得很多有价值的信息,并且推断出新的知识。许多基于位置推荐的门户网站已经引起了大众和研究者的关注,关于轨迹数据挖掘的研究也逐渐变得炙手可热。轨迹数据时时空数据的重要分支,本文主要研究了基于GPS轨迹以及照片轨迹的时空数据挖掘方法,采用多种统计方法挖掘轨迹之间的相似度、旅游者的行走模式等有价值的信息,通过针对真实数据进行实验,证明了方法在实践中的高效性。本文的研究工作主要包含如下四个方面:1)提出度量GPS轨迹相似度的几何算法(GSAs)。轨迹相似度算法能够提炼移动轨迹之间的相似信息,这些信息在城市道路网、交通和地理信息系统中发挥着很重要的作用。首先提出LAR定义(Length-Angle Ratio),用来简化GPS轨迹并检测其中的重点区域(sig-region);然后按照重点区域将轨迹分段,分别使用向量法和面积法计算轨迹中各段之间的差异性;最后通过综合分析这些差异性得到GPS轨迹的相似度。算法的优势在于三方面,首先,当GPS点缺失时,算法仍然有效;其次,GSAs应用了真实距离,体现了轨迹的几何特征,并且在以往研究的基础上充分考虑了每个用户和轨迹的独特性以及交通网的特征;最后,试验证明GSAs在精确度和时间复杂度上均优于其它现有算法。2)提出路线还原方法,将非连续Geo照片轨迹(带有地理位置信息的照片轨迹)还原成连续的GPS轨迹。GPS轨迹占据存储空间大,不易处理,原始Geo照片轨迹虽然易储存,但是不能提供和GPS轨迹同样丰富的信息,将Geo照片轨迹还原为GPS轨迹可以同时解决以上难题。本文首先提出区域兴趣度比,将景点排序。然后应用隐半马尔可夫模型(HSMM)解释旅游者的迁移规律,得到重要区域序列,在此基础上,提出均值算法将重要区域序列还原成完整的GPS序列。最后,提出基于留一交叉检验(LOOCV)的试验方法,检验还原路线与GPS路线的契合性,并且证明得到的连续GPS轨迹符合人群行走基本规律。3)挖掘照片轨迹的统计特征以及时空规律。人群行走活动的基本规律在路线规划、目的地预测和推荐系统中具有举足轻重的作用。首先,通过挖掘行走活动的共同统计特征,发现照片轨迹的一些变量符合对数正态分布,继而服从重尾法则,这些变量包括LAR,重要区域间的距离以及用户在重要区域的停留时间。其次,照片轨迹表现出高度的时空规律,本文主要从三方面来进一步研究这一问题:①重要区域间的距离符合对数正态分布的原因;②影响用户选择目的地的因素;③均方位移在照片轨迹中的特征。真实数据结果证明这些共同的统计特征和时空规律在不同的区域中是相同的。4)用生存分析的方法解决轨迹问题中删失数据的问题。已知在轨迹数据挖掘中存在删失数据的问题,传统模型不适用于这类数据,需要建立相应的删失数据模型。照片轨迹中照片之间的时间间隔为右删失数据,本文以这一数据为例,首先用Kaplan-Meier估计建立非参数模型,研究相应的生存模型和危险率模型。然后建立时间间隔关于拍照停留时间的Buckley-James模型,并且用经验似然的方法估计参数的置信区间。最后建立时间间隔关于拍照停留时间以及用户个人信息的半参数模型,并且提出基于删失数据的经验似然方法,得到经验似然函数比,证明渐进分布为标准卡方分布,简化了置信区间的求解步骤。轨迹挖掘技术为快速发展的信息技术做出了杰出的贡献,而迅猛发展的信息技术又为轨迹数据挖掘提供了更广阔的发展空间,两者相辅相成。本文提供了高效易行的方法和技术,所得到的研究和技术成果并不仅仅可局限于轨迹数据挖掘领域,方法和技术的相关算法可以应用到其它研究领域。本文所做的相关分析研究不仅丰富了轨迹数据挖掘领域的技术,并且对很多现实问题具有指导意义。
其他文献
目的本研究针对目前我国孕产妇死亡率城乡差别较大,孕产妇保健问题突出的现状,从孕产妇需方角度出发,结合管理方、供方的多维角度,从社会经济、文化等维度,对孕产妇保健服务利用进
政治体制改革是社会主义改革的重要组成部分,是社会主义制度不断发展完善的过程和途径。20世纪80年代末90年代初以来,社会主义制度的全面改革成为世界社会主义运动的宏大历史场
文化为什么要有特色?文化的特色意味着什么?茂名特色文化应该弘扬哪些特色?如何更好地繁荣和发展茂名的特色文化?本文试图提出一些粗浅的见解。文化的特色意味着什么?茂1.特色&#18
目的探讨妊娠合并宫颈病变处理方法及效果。方法选择我院2013年4月~2014年10月收治的妊娠合并宫颈病变患者80例,随机分成观察组和对照组,各40例,两组孕妇均定期进行宫颈细胞
针对10 kV无功补偿电容器组投切时所产生的开关暂态过电压的危害,提出了一种基于DSP的采用同步关合技术投切无功补偿电容器组的控制系统.它采用数字信号处理芯片(DSP)TMS320C
介绍了自蔓延高温合成技术合成 Sr Fe1 2 O1 9的工艺过程 ,对产物物相和性能进行了分析。将均匀混合后的原料直接在空气中点燃 ,并自发完成整个反应。合成产物经过后处理 ,用
法律拟制是法学研究中的一个并不显著的领域,往往只是在与其他概念进行比较分析时方被提及,但不能因此否定法律拟制存在的重要意义,更不能因此否定研究法律拟制的重要价值。实际
《政府采购协定》是为了追求国际贸易自由化而制定的政府采购国际规则,该协定建立起一个成员之间关于政府采购体制的权利义务的基本框架,是当前最重要的政府采购国际法规。《政
电子书包的出现给课堂带来了新的变革,电子书包在教学中的应用得到了学者们的重视。本文将混合学习应用于基于电子书包的课堂中,在对电子书包和混合学习的概念界定的基础上,
该文分析了国内平板玻璃行业的大气污染物的来源和排放现状,归纳了玻璃制造过程产生的颗粒物、二氧化硫和氮氧化物污染的各项主流治理技术,评价了每种治理方法能达到的治理效