科研之友
微信
新浪微博
Facebook
分享链接
摘要
动态时间弯曲算法（DTW）是一种常见的时间序列相似性度量方法，对数据挖掘任务起着至关重要的作用。针对现有DTW算法的时间复杂度高，度量精确度一般的特征，提出一种DTW下界函数的提前终止算法（LB＿ESDTW）。首先引入提前终止思想，提高算法的执行效率；然后，再在提前终止算法思想的基础上，与DTW下界函数相结合，提出一种基于提前终止DTW的下界函数算法（LB＿ESDTW）。该算法在保证高效的运行时间效率的同时，也使得算法的度量准确率得到了提升。实验结果表明，LB＿ESDTW在绝大部分时间序列数据集中，都表现出良好的适应性，针对不同类别的时间序列，都能有良好的度量性能。
- 出版日期2021-7-21
- 单位上海工程技术大学
