發(fā)布時(shí)間：2017-10-01 16:12

  本文關(guān)鍵詞：一種基于DTW改進(jìn)的軌跡相似度算法

  更多相關(guān)文章： 軌跡相似度 動(dòng)態(tài)時(shí)間規(guī)整(DTW) 數(shù)據(jù)挖掘

【摘要】：針對(duì)傳統(tǒng)的軌跡相似度計(jì)算方法無(wú)法區(qū)分現(xiàn)實(shí)采集到的軌跡中由噪聲帶來(lái)的差異和真實(shí)的不相似部分的問(wèn)題,基于動(dòng)態(tài)時(shí)間規(guī)整(dynamic time warping,簡(jiǎn)稱(chēng)DTW)算法,提出了一種改進(jìn)的軌跡相似度的計(jì)算方法。并對(duì)最后的結(jié)果進(jìn)行了歸一化處理,便于人們直觀(guān)理解,同時(shí)也可用于對(duì)多對(duì)軌跡之間的相似性進(jìn)行排序,從而可以在數(shù)據(jù)挖掘的相關(guān)應(yīng)用中得到有效利用,同時(shí)對(duì)計(jì)算過(guò)程也進(jìn)行了優(yōu)化。在現(xiàn)實(shí)采集到的數(shù)據(jù)上的測(cè)試表明這種方法對(duì)噪聲和異常點(diǎn)是魯棒的,對(duì)軌跡的采樣頻率等參數(shù)沒(méi)有任何要求,而且可以適用于僅獲得軌跡的部分片段的情況,并且在區(qū)分軌跡的相似和不相似部分方面較之前的方法準(zhǔn)確度有了很大提升,即使軌跡的采樣較為稀疏的前提下依然如此。
【作者單位】： 中國(guó)科學(xué)院電子學(xué)研究所;
【關(guān)鍵詞】： 軌跡相似度 動(dòng)態(tài)時(shí)間規(guī)整(DTW) 數(shù)據(jù)挖掘
【分類(lèi)號(hào)】：TP301.6
【正文快照】： 1引言近年來(lái),隨著跟蹤檢測(cè)、衛(wèi)星定位、無(wú)線(xiàn)通信、傳感器等技術(shù)的發(fā)展,海量的軌跡數(shù)據(jù)隨之產(chǎn)生,范圍涵蓋了天文氣象[1]、動(dòng)物遷徙[2]、物流交通[3]、社交網(wǎng)絡(luò)[4]、人類(lèi)行為[5-6]、市場(chǎng)營(yíng)銷(xiāo)[7]、核能化工等諸多方面,對(duì)軌跡數(shù)據(jù)的分析利用也因此變得越來(lái)越重要。為了能從海量的

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 程淑紅;劉潔;李雷華;;基于魚(yú)類(lèi)運(yùn)動(dòng)行為的水質(zhì)異常評(píng)價(jià)因子研究[J];儀器儀表學(xué)報(bào);2015年08期

2 肖秦琨;謝艷梅;;融合深度圖和三維模型的人體運(yùn)動(dòng)捕獲[J];國(guó)外電子測(cè)量技術(shù);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 吳新宇;郭會(huì)文;李楠楠;王歡;陳彥倫;;基于視頻的人群異常事件檢測(cè)綜述[J];電子測(cè)量與儀器學(xué)報(bào);2014年06期

5 于洪林;郭愛(ài)煌;羅巍;;一種基于GPS定位數(shù)據(jù)的測(cè)距方法[J];電子測(cè)量技術(shù);2011年07期

6 周章倫;禹衛(wèi)東;;基于GPS和DirectDraw的SAR運(yùn)動(dòng)軌跡記錄技術(shù)研究[J];國(guó)外電子測(cè)量技術(shù);2010年06期

7 郭知明;楊世鳳;;基于GPRS技術(shù)的城市管網(wǎng)監(jiān)測(cè)系統(tǒng)的研究[J];國(guó)外電子測(cè)量技術(shù);2009年12期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 宋丹妮;王平;張曉華;李明昆;;基于視頻監(jiān)控的中小群體異常行為檢測(cè)[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年09期

2 郭巖;羅珞珈;汪洋;付琨;;一種基于DTW改進(jìn)的軌跡相似度算法[J];國(guó)外電子測(cè)量技術(shù);2016年09期

3 謝俊宇;周?chē)?yán);;基于GPS的地震勘探差分定位系統(tǒng)設(shè)計(jì)[J];電子測(cè)量技術(shù);2016年08期

4 殷夢(mèng)嬌;俞亞萍;張之江;;基于四元數(shù)模型的密集人群視頻特征提取[J];電子測(cè)量技術(shù);2016年07期

5 蓋杰;陳華華;郭春生;;結(jié)合多屬性的視頻中全局異常事件檢測(cè)方法[J];杭州電子科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年03期

6 陳輝;馬世偉;Andreas Nuechter;;基于激光掃描和SFM的非同步點(diǎn)云三維重構(gòu)方法[J];儀器儀表學(xué)報(bào);2016年05期

7 向前;劉洪慶;包思云;;基于等效采樣的TIADC通道失配校準(zhǔn)方法[J];國(guó)外電子測(cè)量技術(shù);2016年04期

8 歷艷琨;毛建旭;劉仁明;;基于特征點(diǎn)的3D人臉姿態(tài)跟蹤[J];電子測(cè)量與儀器學(xué)報(bào);2016年04期

9 賀凱;于鵬;趙亮;席寧;劉連慶;;電觸覺(jué)皮膚機(jī)理仿真與刺激模式量化評(píng)估[J];儀器儀表學(xué)報(bào);2016年04期

10 牛瑞燕;許午嘯;劉金琨;;欠驅(qū)動(dòng)機(jī)械臂滑模控制與實(shí)驗(yàn)研究[J];儀器儀表學(xué)報(bào);2016年02期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 曾永權(quán);陳娟;;便攜式余氯檢測(cè)儀的研究[J];國(guó)外電子測(cè)量技術(shù);2015年05期

2 程淑紅;劉潔;朱丹丹;;基于計(jì)算機(jī)視覺(jué)與SVM的水質(zhì)異常監(jiān)測(cè)方法[J];光電工程;2014年05期

3 陳飛玲;陳湘軍;郁建橋;陳啟美;;移動(dòng)視頻監(jiān)控系統(tǒng)設(shè)計(jì)[J];電子測(cè)量技術(shù);2014年04期

4 李源;祁欣;;基于GPRS的地表水遠(yuǎn)程在線(xiàn)監(jiān)測(cè)系統(tǒng)研究[J];電子測(cè)量技術(shù);2013年12期

5 李紅巖;毛征;袁建建;曲勁松;吳珍榮;;一種基于算法融合的運(yùn)動(dòng)目標(biāo)跟蹤算法[J];國(guó)外電子測(cè)量技術(shù);2013年12期

6 吳彰良;孫長(zhǎng)庫(kù);劉潔;;基于圖像處理的油封缺陷自動(dòng)檢測(cè)與分類(lèi)識(shí)別方法[J];儀器儀表學(xué)報(bào);2013年05期

7 劉佳;傅衛(wèi)平;王雯;李娜;;基于改進(jìn)SIFT算法的圖像匹配[J];儀器儀表學(xué)報(bào);2013年05期

8 余勛;梁婕;曾光明;�；勰�;黃璐;李曉東;袁玉潔;譚勇;;基于三角模糊數(shù)的貝葉斯水質(zhì)評(píng)價(jià)模型[J];環(huán)境科學(xué)學(xué)報(bào);2013年03期

9 陳健;鄭紹華;余輪;潘林;;基于方向的多閾值自適應(yīng)中值濾波改進(jìn)算法[J];電子測(cè)量與儀器學(xué)報(bào);2013年02期

10 何桂華;田松坡;譚劍亮;許子良;葉千均;;新型水質(zhì)毒性分析儀研制[J];電子測(cè)量與儀器學(xué)報(bào);2012年10期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 程文聰;鄒鵬;賈焰;楊尹;;基于DTW距離的偽周期數(shù)據(jù)流異常檢測(cè)[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

2 付中華,趙榮椿;用窗口法在小存儲(chǔ)器中實(shí)現(xiàn)DTW算法[J];西北工業(yè)大學(xué)學(xué)報(bào);2002年04期

3 孫煥良;劉俊嶺;劉江秀;;基于DTW雙邊界的過(guò)濾查詢(xún)[J];沈陽(yáng)建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

4 SMACKI Lukasz;WROBEL Krzysztof;PORWIK Piotr;胡媛;;基于DTW算法的唇印識(shí)別[J];中國(guó)印刷與包裝研究;2013年01期

5 曹岳輝,李軍;DTW、STW系列交流自動(dòng)穩(wěn)壓電源的故障維修[J];自動(dòng)化與儀表;1998年01期

6 周治平;苗敏敏;;基于改進(jìn)DTW及互信息去噪的手勢(shì)認(rèn)證研究[J];傳感技術(shù)學(xué)報(bào);2014年08期

7 姜天辰,夏仁平;放寬端點(diǎn)限制的DTW法用于孤立詞識(shí)別[J];計(jì)算機(jī)工程與應(yīng)用;1998年02期

8 高翔,王綱,趙立杰,馬紀(jì)虎;多元軌跡同步化問(wèn)題的改進(jìn)型DTW算法[J];信息與控制;2001年02期

9 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 羅萬(wàn)伯;費(fèi)向東;林道發(fā);楊家沅;;擴(kuò)展DTW用于連續(xù)語(yǔ)音識(shí)別的實(shí)驗(yàn)[A];第一屆全國(guó)語(yǔ)言識(shí)別學(xué)術(shù)報(bào)告與展示會(huì)論文集[C];1990年

2 安鎮(zhèn)宙;楊鑒;王紅;余映;;一種新的基于分段排序裁剪的分層構(gòu)筑DTW識(shí)別算法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 呂海霞;基于DTW的相似度查詢(xún)?cè)谕昃疃扔?jì)算中的應(yīng)用[D];東北石油大學(xué);2011年

，

本文編號(hào)：954403