一种基于DTW改进的轨迹相似度算法

发布时间：2017-10-01 16:12

  本文关键词：一种基于DTW改进的轨迹相似度算法

  更多相关文章： 轨迹相似度 动态时间规整(DTW) 数据挖掘

【摘要】：针对传统的轨迹相似度计算方法无法区分现实采集到的轨迹中由噪声带来的差异和真实的不相似部分的问题,基于动态时间规整(dynamic time warping,简称DTW)算法,提出了一种改进的轨迹相似度的计算方法。并对最后的结果进行了归一化处理,便于人们直观理解,同时也可用于对多对轨迹之间的相似性进行排序,从而可以在数据挖掘的相关应用中得到有效利用,同时对计算过程也进行了优化。在现实采集到的数据上的测试表明这种方法对噪声和异常点是鲁棒的,对轨迹的采样频率等参数没有任何要求,而且可以适用于仅获得轨迹的部分片段的情况,并且在区分轨迹的相似和不相似部分方面较之前的方法准确度有了很大提升,即使轨迹的采样较为稀疏的前提下依然如此。
【作者单位】： 中国科学院电子学研究所;
【关键词】： 轨迹相似度 动态时间规整(DTW) 数据挖掘
【分类号】：TP301.6
【正文快照】： 1引言近年来,随着跟踪检测、卫星定位、无线通信、传感器等技术的发展,海量的轨迹数据随之产生,范围涵盖了天文气象[1]、动物迁徙[2]、物流交通[3]、社交网络[4]、人类行为[5-6]、市场营销[7]、核能化工等诸多方面,对轨迹数据的分析利用也因此变得越来越重要。为了能从海量的

【参考文献】

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

1 程淑红;刘洁;李雷华;;基于鱼类运动行为的水质异常评价因子研究[J];仪器仪表学报;2015年08期

2 肖秦琨;谢艳梅;;融合深度图和三维模型的人体运动捕获[J];国外电子测量技术;2015年01期

3 SONG Aiguo;ZENG Hong;YANG Renhuan;XU Baoguo;;Fundamental problems in rehabilitation robots based on neuro-machine interaction[J];Instrumentation;2014年03期

4 吴新宇;郭会文;李楠楠;王欢;陈彦伦;;基于视频的人群异常事件检测综述[J];电子测量与仪器学报;2014年06期

5 于洪林;郭爱煌;罗巍;;一种基于GPS定位数据的测距方法[J];电子测量技术;2011年07期

6 周章伦;禹卫东;;基于GPS和DirectDraw的SAR运动轨迹记录技术研究[J];国外电子测量技术;2010年06期

7 郭知明;杨世凤;;基于GPRS技术的城市管网监测系统的研究[J];国外电子测量技术;2009年12期

【共引文献】

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

1 宋丹妮;王平;张晓华;李明昆;;基于视频监控的中小群体异常行为检测[J];计算机工程与设计;2016年09期

2 郭岩;罗珞珈;汪洋;付琨;;一种基于DTW改进的轨迹相似度算法[J];国外电子测量技术;2016年09期

3 谢俊宇;周严;;基于GPS的地震勘探差分定位系统设计[J];电子测量技术;2016年08期

4 殷梦娇;俞亚萍;张之江;;基于四元数模型的密集人群视频特征提取[J];电子测量技术;2016年07期

5 盖杰;陈华华;郭春生;;结合多属性的视频中全局异常事件检测方法[J];杭州电子科技大学学报(自然科学版);2016年03期

6 陈辉;马世伟;Andreas Nuechter;;基于激光扫描和SFM的非同步点云三维重构方法[J];仪器仪表学报;2016年05期

7 向前;刘洪庆;包思云;;基于等效采样的TIADC通道失配校准方法[J];国外电子测量技术;2016年04期

8 历艳琨;毛建旭;刘仁明;;基于特征点的3D人脸姿态跟踪[J];电子测量与仪器学报;2016年04期

9 贺凯;于鹏;赵亮;席宁;刘连庆;;电触觉皮肤机理仿真与刺激模式量化评估[J];仪器仪表学报;2016年04期

10 牛瑞燕;许午啸;刘金琨;;欠驱动机械臂滑模控制与实验研究[J];仪器仪表学报;2016年02期

【二级参考文献】

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

1 曾永权;陈娟;;便携式余氯检测仪的研究[J];国外电子测量技术;2015年05期

2 程淑红;刘洁;朱丹丹;;基于计算机视觉与SVM的水质异常监测方法[J];光电工程;2014年05期

3 陈飞玲;陈湘军;郁建桥;陈启美;;移动视频监控系统设计[J];电子测量技术;2014年04期

4 李源;祁欣;;基于GPRS的地表水远程在线监测系统研究[J];电子测量技术;2013年12期

5 李红岩;毛征;袁建建;曲劲松;吴珍荣;;一种基于算法融合的运动目标跟踪算法[J];国外电子测量技术;2013年12期

6 吴彰良;孙长库;刘洁;;基于图像处理的油封缺陷自动检测与分类识别方法[J];仪器仪表学报;2013年05期

7 刘佳;傅卫平;王雯;李娜;;基于改进SIFT算法的图像匹配[J];仪器仪表学报;2013年05期

8 余勋;梁婕;曾光明;祝慧娜;黄璐;李晓东;袁玉洁;谭勇;;基于三角模糊数的贝叶斯水质评价模型[J];环境科学学报;2013年03期

9 陈健;郑绍华;余轮;潘林;;基于方向的多阈值自适应中值滤波改进算法[J];电子测量与仪器学报;2013年02期

10 何桂华;田松坡;谭剑亮;许子良;叶千均;;新型水质毒性分析仪研制[J];电子测量与仪器学报;2012年10期

【相似文献】

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

1 程文聪;邹鹏;贾焰;杨尹;;基于DTW距离的伪周期数据流异常检测[J];计算机研究与发展;2010年05期

2 付中华,赵荣椿;用窗口法在小存储器中实现DTW算法[J];西北工业大学学报;2002年04期

3 孙焕良;刘俊岭;刘江秀;;基于DTW双边界的过滤查询[J];沈阳建筑大学学报(自然科学版);2009年06期

4 SMACKI Lukasz;WROBEL Krzysztof;PORWIK Piotr;胡媛;;基于DTW算法的唇印识别[J];中国印刷与包装研究;2013年01期

5 曹岳辉,李军;DTW、STW系列交流自动稳压电源的故障维修[J];自动化与仪表;1998年01期

6 周治平;苗敏敏;;基于改进DTW及互信息去噪的手势认证研究[J];传感技术学报;2014年08期

7 姜天辰,夏仁平;放宽端点限制的DTW法用于孤立词识别[J];计算机工程与应用;1998年02期

8 高翔,王纲,赵立杰,马纪虎;多元轨迹同步化问题的改进型DTW算法[J];信息与控制;2001年02期

9 ;[J];;年期

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

1 罗万伯;费向东;林道发;杨家沅;;扩展DTW用于连续语音识别的实验[A];第一届全国语言识别学术报告与展示会论文集[C];1990年

2 安镇宙;杨鉴;王红;余映;;一种新的基于分段排序裁剪的分层构筑DTW识别算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

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

1 吕海霞;基于DTW的相似度查询在完井深度计算中的应用[D];东北石油大学;2011年

，

本文编号：954403