本文選題：時(shí)間序列流 + 相似性搜索　； 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2017年12期

【摘要】：由于DTW距離度量方法的計(jì)算時(shí)間和空間復(fù)雜度較高,不能滿足大規(guī)模時(shí)間序列流中的相似性搜索要求,提出一種基于DTW的時(shí)間序列流相似性搜索方法。利用全局約束和時(shí)間序列標(biāo)準(zhǔn)化結(jié)合的方法提高搜索的精度,針對(duì)時(shí)間序列流中數(shù)據(jù)標(biāo)準(zhǔn)化方法計(jì)算代價(jià)過高問題,利用時(shí)間序列標(biāo)準(zhǔn)化和封袋逐步更新方法的下界距離,利用雙循環(huán)緩沖區(qū),存儲(chǔ)查詢序列的上下邊界,進(jìn)一步提高其數(shù)據(jù)讀取和計(jì)算速度。實(shí)驗(yàn)結(jié)果表明,該方法與傳統(tǒng)的靜態(tài)時(shí)間序列搜索方法相比具有相同的準(zhǔn)確度,但其搜索速度更快且DTW下界距離緊致性更好。
[Abstract]:Because of the high computational time and space complexity of DTW distance measurement method, it can not meet the requirement of similarity search in large-scale time series flow. A method of similarity search for time series flow based on DTW is proposed. The method of global constraint and time series standardization is used to improve the searching accuracy. Aiming at the problem of high calculation cost of data standardization method in time series flow, the lower bound distance of time series standardization and envelope updating method is used. The upper and lower boundaries of query sequences are stored by using double-loop buffers to further improve the speed of data reading and computing. The experimental results show that this method has the same accuracy as the traditional static time series search method, but its search speed is faster and the DTW lower bound distance is more compact.
【作者單位】： 重慶郵電大學(xué)通信與信息工程學(xué)院;
【基金】：重慶市科委基金項(xiàng)目(2012jcsf-jfzhX0004)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 左愛文;郭宏武;王保保;;氣象時(shí)間序列規(guī)則發(fā)現(xiàn)及其應(yīng)用[J];陜西氣象;2006年06期

2 吳紅花;劉國(guó)華;;不確定時(shí)間序列的規(guī)約方法[J];計(jì)算機(jī)工程;2012年21期

3 馮凱文;孟凡榮;牛強(qiáng);閆秋艷;;基于趨勢(shì)點(diǎn)狀態(tài)模型的時(shí)間序列預(yù)測(cè)算法[J];計(jì)算機(jī)應(yīng)用研究;2011年12期

4 周大鐲;李敏強(qiáng);;基于序列重要點(diǎn)的時(shí)間序列分割[J];計(jì)算機(jī)工程;2008年23期

5 曹文平;羅穎;熊啟軍;寧彬;;基于二次回歸的時(shí)間序列分割算法[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年18期

6 陳遠(yuǎn);王菲菲;;基于時(shí)間序列的電子商務(wù)市場(chǎng)預(yù)測(cè)系統(tǒng)研發(fā)[J];情報(bào)科學(xué);2009年12期

7 孫兵;劉雯;田地;宋桐;富妍;;基于時(shí)間序列的數(shù)據(jù)挖掘在證券中的應(yīng)用[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2010年03期

8 李海林;;基于動(dòng)態(tài)彎曲的時(shí)間序列異步相關(guān)性分析[J];計(jì)算機(jī)應(yīng)用研究;2014年07期

9 李俊奎;王元珍;李海波;左瓊;;一種時(shí)間序列相似搜索中提前終止效率的估算方法[J];計(jì)算機(jī)科學(xué);2009年01期

10 劉明華;張晉昕;;時(shí)間序列的異常點(diǎn)診斷方法[J];中國(guó)衛(wèi)生統(tǒng)計(jì);2011年04期

相關(guān)會(huì)議論文 前1條

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

相關(guān)博士學(xué)位論文 前9條

1 苗圣法;時(shí)間序列的模式檢測(cè)[D];蘭州大學(xué);2015年

2 李桂玲;時(shí)間序列的分割及不一致發(fā)現(xiàn)研究[D];華中科技大學(xué);2012年

3 張勇;時(shí)間序列模式匹配技術(shù)研究[D];華中科技大學(xué);2012年

4 孫友強(qiáng);時(shí)間序列數(shù)據(jù)挖掘中的維數(shù)約簡(jiǎn)與預(yù)測(cè)方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

5 肖輝;時(shí)間序列的相似性查詢與異常檢測(cè)[D];復(fù)旦大學(xué);2005年

6 駱科東;短時(shí)間序列挖掘方法研究[D];清華大學(xué);2004年

7 趙勇;基于幾何代數(shù)表示原理的時(shí)間序列模式分類問題研究[D];燕山大學(xué);2012年

8 曲吉林;時(shí)間序列挖掘中索引與查詢技術(shù)的研究[D];天津大學(xué);2006年

9 杜奕;時(shí)間序列挖掘相關(guān)算法研究及應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 包仁義;基于時(shí)間序列的搜索引擎評(píng)估模型算法研究[D];東北師范大學(xué);2015年

2 周奕含;基于群智感知的體感溫度異常數(shù)據(jù)檢測(cè)方法研究[D];蘇州大學(xué);2015年

3 張遠(yuǎn)健;多粒度時(shí)間序列及其在ICU醫(yī)學(xué)預(yù)測(cè)應(yīng)用的研究[D];南昌大學(xué);2015年

4 劉根平;基于哈希技術(shù)的時(shí)間序列近似查詢研究[D];寧波大學(xué);2015年

5 張致遠(yuǎn);時(shí)間序列分析在作業(yè)人員調(diào)控系統(tǒng)中的應(yīng)用[D];復(fù)旦大學(xué);2014年

6 高銘;模糊時(shí)間序列在汽車銷售中的應(yīng)用[D];大連理工大學(xué);2015年

7 高飛翔;心電時(shí)間序列的表示方法和相似性度量問題研究[D];哈爾濱工業(yè)大學(xué);2014年

8 黃曉琴;交通客流時(shí)間序列數(shù)據(jù)的聚類挖掘研究[D];電子科技大學(xué);2015年

9 劉杰;時(shí)間序列相似性查詢的研究與應(yīng)用[D];北方工業(yè)大學(xué);2016年

10 張兆玉;基于象限近鄰與DFT的時(shí)間序列缺失值填充研究[D];北京林業(yè)大學(xué);2016年

，

本文編號(hào)：1836505