一种改进的DTW相似性搜索方法
计算机仿真(2019)
Abstract
为了更有效的对时间序列进行相似性搜索,本文从相似性度量函数的角度提出一种改进的基于下界函数的DTW (Dynamic Time Warping)相似性搜索方法NLB-FDTW。上述方法定义一种更有效的下界函数,减少DTW的计算开销,加快相似性搜索的速度。为了验证所改进的DTW相似搜索算法的有效性,对一个月的交通流量进行了相似性搜索的实验。结果表明,基于下界函数的DTW在很大程度上减少计算量,NLB-FDTW相较于基于欧氏距离或原始DTW的相似性搜索是一种高效的时间序列相似性搜索方法。
MoreAI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined