改进DTW下界函数的距离度量方法研究

来源：计算机工程与应用杂志2022年第23期北京时间：

作者：王超, 龙英文, 殷炜宏, 黄勃

单位：上海工程技术大学 电子电气工程学院，上海 201620

摘要：动态时间弯曲算法（DTW）是一种常见的时间序列相似性度量方法，对数据挖掘任务起着至关重要的作用。针对现有DTW算法的时间复杂度高、度量精确度一般的特征，提出一种DTW下界函数的提前终止算法（LB_ESDTW）。引入提前终止思想，提高算法的执行效率；再在提前终止算法思想的基础上，与DTW下界函数相结合，提出一种基于提前终止DTW的下界函数算法（LB_ESDTW）。该算法在保证高效的运行时间效率的同时，也使得算法的度量准确率得到了提升。实验结果表明，LB_ESDTW在绝大部分时间序列数据集中，都表现出良好的适应性，针对不同类别的时间序列，都能有良好的度量性能。

关键词：时间序列,动态时间弯曲,提前终止,下界距离,相似性度量