一种改进的DTW相似性搜索方法

发布时间：2021-05-21 11:09

　　为了更有效的对时间序列进行相似性搜索,本文从相似性度量函数的角度提出一种改进的基于下界函数的DTW （Dynamic Time Warping）相似性搜索方法NLB-FDTW。上述方法定义一种更有效的下界函数,减少DTW的计算开销,加快相似性搜索的速度。为了验证所改进的DTW相似搜索算法的有效性,对一个月的交通流量进行了相似性搜索的实验。结果表明,基于下界函数的DTW在很大程度上减少计算量,NLB-FDTW相较于基于欧氏距离或原始DTW的相似性搜索是一种高效的时间序列相似性搜索方法。 

【文章来源】：计算机仿真. 2019,36(02)北大核心

【文章页数】：6 页

【文章目录】：
1 引言
2 时间序列的相似性度量方法
3 改进的DTW方法NLB-FDTW
    3.1 算法框架
    3.2 归一化
    3.3 LB_Kim下界函数
    3.4 LB_Lweng改进的新下界函数
4 实验及结果
    4.1 实验数据与预处理
    4.2 实验结果与对比分析
5 结束语


【参考文献】：
期刊论文
[1]基于DTW的时间序列流相似性搜索方法[J]. 陶洋,李鹏亮,沈敬红,熊炫睿.  计算机工程与设计. 2017(12)
[2]基于弯曲距离三支决策的时序相似性算法[J]. 徐健锋,何宇凡,张远健,汤涛.  计算机科学. 2017(09)
[3]改进时间序列模型在降雨量预测中的应用研究[J]. 白玉洁.  计算机仿真. 2011(10)
[4]基于形态特征的时间序列相似性搜索算法[J]. 毛云建,杜秀华.  计算机仿真. 2008(01)



本文编号：3199598