典型文献
改进DTW下界函数的距离度量方法研究
文献摘要：
动态时间弯曲算法(DTW)是一种常见的时间序列相似性度量方法,对数据挖掘任务起着至关重要的作用.针对现有DTW算法的时间复杂度高、度量精确度一般的特征,提出一种DTW下界函数的提前终止算法(LB_ESDTW).引入提前终止思想,提高算法的执行效率;再在提前终止算法思想的基础上,与DTW下界函数相结合,提出一种基于提前终止DTW的下界函数算法(LB_ESDTW).该算法在保证高效的运行时间效率的同时,也使得算法的度量准确率得到了提升.实验结果表明,LB_ESDTW在绝大部分时间序列数据集中,都表现出良好的适应性,针对不同类别的时间序列,都能有良好的度量性能.
文献关键词：
时间序列;动态时间弯曲;提前终止;下界距离;相似性度量
中图分类号：
作者姓名：
王超;龙英文;殷炜宏;黄勃
作者机构：
上海工程技术大学 电子电气工程学院,上海 201620
文献出处：
引用格式：
[1]王超;龙英文;殷炜宏;黄勃-.改进DTW下界函数的距离度量方法研究)[J].计算机工程与应用,2022(23):316-326
A类：
ESDTW
B类：
距离度量,动态时间弯曲算法,时间序列相似性,相似性度量,时间复杂度,提前终止,LB,执行效率,法思想,数算,运行时间,时间效率,绝大部分,时间序列数据,下界距离
AB值：
0.245767
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
