基于运动特征的轨迹相似性度量研究

来源 :南京师范大学 | 被引量 : 20次 | 上传用户:zhifeiji1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种定位(如北斗、GPS等)和无线通讯技术的发展,人类获取了大量移动对象的时空轨迹数据,时空轨迹数据挖掘己成为当前的研究热点,在智能交通系统、气候监测、运动生态学等领域具有重要意义。运动特征是移动对象的运动参数如速度、加速度等表现出的可以区别于其他对象的征象或标志,它是移动对象的重要属性,能够反映移动对象的内在特点以及外部环境对其运动的影响。轨迹的相似性度量是轨迹数据挖掘的核心问题之一,本文研究基于运动特征的轨迹相似性度量,其可用于相似性查询及运动模式发现等应用中。本文以轨迹的运动特征为主线,对轨迹的相似性度量展开深入研究,改进并发展新的基于运动特征的轨迹相似性度量,并将其应用于相关应用中,论文主要工作和成果如下:1,在对现有运动参数和运动特征总结与凝炼的基础上,提出了基于层次运动特征和分类学习的轨迹相似性度量,并将其应用于移动目标识别。该相似性度量分别提取全局和局部运动特征而构成层次运动特征,全局特征利用高级的统计量来提取,局部特征从分割后的运动参数时间序列中提取,层次运动特征与分类学习方法支持向量机相结合构建相似性度量。在三个真实轨迹数据集上的实验表明,该相似性度量区分力强,与已有方法相比显著提高了移动目标的识别精度。2,提出了基于多重运动特征的轨迹相似性度量,并将其应用于基于多重运动特征的运动序列模式发现。该相似性度量借鉴数据立方体的思想,将多重运动参数时间序列进行量化和符号化表示,在多重运动特征值域空间中计算两符号间的距离,以此作为加权编辑距离的替换代价,最终以加权编辑距离作为相似性度量。该相似性度量反映了多重运动特征的演变趋势,即运动序列模式。将该相似性度量与谱聚类方法相结合进行运动序列模式发现,以大西洋飓风数据为例,通过气象文献中飓风的发生与运动规律验证了本方法的有效性,并分析了飓风多重运动特征的序列模式。3,提出了融合运动特征的轨迹时空相似性度量,并将其应用于基于运动特征的轨迹时空分布模式发现中。该相似性度量融合了空间距离、时间距离与运动特征距离。空间距离利用实数序列上的编辑距离(EDR, Edit Distance on Real Sequence)来度量,运动特征距离利用标准化的加权编辑距离(NWED,Normalized Weighted Edit Distance)来度量,时间距离利用两轨迹的起点距离、终点距离与轨迹的持续时间来度量,最终,通过加权平均方式将这三个距离有效、灵活地结合成融合运动特征的轨迹时空相似性度量。将该相似性度量与谱聚类方法相结合进行基于运动特征的时空分布模式发现,通过气象文献中飓风在空间与季节上的分布规律验证了本方法的有效性,并分析了基于飓风速度特征的轨迹时空分布规律。本文改进并发展了基于运动特征的轨迹相似性度量,推进了轨迹相似性的理论及应用研究,为轨迹数据挖掘提供了有价值的研究成果。
其他文献
风靡全球的SPA正成为一种新的时尚在中国大地蔓延,她以健身、养生和美容相互兼容的功能,受到我国白领一族的争相推崇。迹象表明,这种多功能美容产品,已从最初的以男性为主,发
期刊
SPA
丁玲经受了“五四”落潮期的痛苦之后,登上了文坛。她的作品一开始就浸透着强烈的时代意识,她用闪耀着个性光辉的作品,为读者揭开了中国女性在觉醒时的种种复杂而丰富的内心
目的探讨肺结核合并糖尿病患者的饮食营养摄入。方法对100例患者进行饮食调配,做回顾性总结。结果饮食治疗使患者对肺结核合并糖尿病的诊治有了正确的认识,能积极配合治疗。
<正>日本昭和电工工业公司(Showa Denko K.K.)所属的昭和电工铝业(南通)公司(Showa Denko Aluminum(Nangtong))的扩建工程已于2015年1月完工。该公司是一家生产电工高纯铝箔
期刊
目的探讨外科手术患者心理护理的方法及作用。方法回顾性分析我科250例择期手术患者的临床资料及所采取的心理护理。结果心理护理后250例患者均能以较为健康的心理状态,稳定
心理健康教育课程体系是大学生心理健康教育系统中的重要子系统,也是实施心理健康教育的主要载体。只有针对大学生个体的真实体验所构建的心理健康教育课程体系,才能够触及学
<正>英美文学课作为英语专业高年级阶段主干课和必修课,其举足轻重的地位和作用得到了普遍认可。教育部2000年《高等学校英语专业教学大纲》规定其学时数所占比例相当大。然
随着课程改革的进行,小学数学教学已经从原本的固定的灌输模式变为让学生自行感受体会,从而获得领悟到知识,做到活学活用,让学生对于知识的理解更为深刻,化知识为技能,提高学
目的研究柠檬桉叶总黄酮的最佳提取工艺,测试其清除自由基活性。方法采用正交试验法,考察乙醇体积分数、提取次数、料液比及提取时间4个因素对该工艺的影响;采用体外清除自由
本文通过对评剧唱腔和民族声乐的历史、形成以及特点等进行分析研究,对二者的异同进行探讨总结,发现二者息息相关,联系紧密,结合本人的学习与教学历程,探究评剧唱腔在民族声