基于提前终止的加速时间序列弯曲算法

• 作者: 刘小东 李俊奎 陈胜利
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时间序列 相似搜索 动态弯曲距离 提前终止
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 1068-1071
• 页数: 4页
• 分类号: TP18
• 字数: 4468字
• 语种: 中文

摘要

动态时间弯曲(DTW)距离是时间序列相似搜索的一种重要距离度量,但其精确计算是一个性能瓶颈.针对此问题,提出一种名为EA-DTW的方法用于加速DTW距离的精确计算,该方法在计算累积距离矩阵中每个方格的距离时都判断其是否超过阈值,一旦超过则提前终止其余相关方格的距离计算;并对EA-DTW的过程进行了理论分析.实验对比表明,EA-DTW能够提高DTW的计算效率,在阈值与DTW距离相比较小时更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈胜利	西安财经学院信息学院	23	37	3.0	5.0
2	刘小东	西安财经学院信息学院	2	14	1.0	2.0