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

摘要

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