DTW提前终止率的估算方法研究

• 作者: 张凤鸣 张晓丰 李俊奎 李正欣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 时间序列 动态时间弯曲 提前终止 概率
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 165-167,186
• 分类号: TP311
• 字数: 4628字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.05.038

摘要

提前终止在提高时间序列相似性搜索的效率、减少冗余计算等方面起着重要作用.目前缺少一种有效的理论分析方法来以相对较小的计算代价估算出提前终止策略对DTW计算的优化程度.分析了DTW提前终止产生的机理,提出了一种DTW提前终止率的估算模型,并对其进行了有效性验证.实验结果表明,该方法能够有效地估算出DTW距离的提前终止率,且估算精度优于EaEst方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤鸣	空军工程大学工程学院	162	2152	23.0	39.0
2	李俊奎	华中科技大学数据库与多媒体研究所	5	47	4.0	5.0
3	李正欣	空军工程大学工程学院	35	274	9.0	15.0
4	张晓丰	空军工程大学工程学院	34	289	9.0	16.0