基于动态规划求解时间序列DTW中心

• 作者: 刘洪波 夏斐 孙焘
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 中心时间序列 DTW 动态规划 匹配度剪枝
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 278-282
• 页数: 5页
• 分类号: TP391.4
• 字数: 5105字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.12.060

摘要

中心时间序列表明了一个时间序列集合中的公共特征,是时间序列聚类的重要手段.提出了一个利用动态规划求解两条时间序列DTW中心的方法,即以最小化中心序列到两条样本序列的DTW距离平方和为目标,递归求解最优解.在此基础上,给出了基于中心与样本匹配度的剪枝方法,降低了时间复杂度.并在理论上证明了该方法可以获得最优解.实验结果显示,相比于DBA算法,该算法能够获得更小的DTW距离平方和,并且有更好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焘	大连理工大学创新实验学院	35	460	10.0	20.0
2	刘洪波	大连海事大学计算机学院	8	18	2.0	4.0
3	夏斐	大连理工大学创新实验学院	1	9	1.0	1.0