為了更有效的對時(shí)間序列進(jìn)行相似性搜索,本文從相似性度量函數(shù)的角度提出一種改進(jìn)的基于下界函數(shù)的DTW （Dynamic Time Warping）相似性搜索方法NLB-FDTW。上述方法定義一種更有效的下界函數(shù),減少DTW的計(jì)算開銷,加快相似性搜索的速度。為了驗(yàn)證所改進(jìn)的DTW相似搜索算法的有效性,對一個(gè)月的交通流量進(jìn)行了相似性搜索的實(shí)驗(yàn)。結(jié)果表明,基于下界函數(shù)的DTW在很大程度上減少計(jì)算量,NLB-FDTW相較于基于歐氏距離或原始DTW的相似性搜索是一種高效的時(shí)間序列相似性搜索方法。 

【文章來源】：計(jì)算機(jī)仿真. 2019,36(02)北大核心

【文章頁數(shù)】：6 頁

【文章目錄】：
1 引言
2 時(shí)間序列的相似性度量方法
3 改進(jìn)的DTW方法NLB-FDTW
    3.1 算法框架
    3.2 歸一化
    3.3 LB_Kim下界函數(shù)
    3.4 LB_Lweng改進(jìn)的新下界函數(shù)
4 實(shí)驗(yàn)及結(jié)果
    4.1 實(shí)驗(yàn)數(shù)據(jù)與預(yù)處理
    4.2 實(shí)驗(yàn)結(jié)果與對比分析
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]基于DTW的時(shí)間序列流相似性搜索方法[J]. 陶洋,李鵬亮,沈敬紅,熊炫睿.  計(jì)算機(jī)工程與設(shè)計(jì). 2017(12)
[2]基于彎曲距離三支決策的時(shí)序相似性算法[J]. 徐健鋒,何宇凡,張遠(yuǎn)健,湯濤.  計(jì)算機(jī)科學(xué). 2017(09)
[3]改進(jìn)時(shí)間序列模型在降雨量預(yù)測中的應(yīng)用研究[J]. 白玉潔.  計(jì)算機(jī)仿真. 2011(10)
[4]基于形態(tài)特征的時(shí)間序列相似性搜索算法[J]. 毛云建,杜秀華.  計(jì)算機(jī)仿真. 2008(01)



本文編號：3199598