基于DTW距离度量的层次聚类算法

• 作者: 杨飞跃 潘蕾娜 邓行 陶洋
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 时间序列 距离矩阵 相似性度量 DTW距离 层次聚类
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 116-121
• 页数: 6页
• 分类号: TP391
• 字数: 5270字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2019.01.019

摘要

针对传统聚类算法直接应用于分段时间序列聚类效果不佳, 提出一种基于DTW距离度量的层次聚类算法.在计算距离矩阵时, 运用DTW计算分段之间的距离取代传统的欧氏距离度量方式, 提高相似性度量算法精度;在更新距离矩阵的方式上, 对计算得到的距离矩阵根据距离值进行排序, 保存到结构体数组中, 层次聚类合并簇时直接通过数组顺序进行合并, 提高算法性能, 减小算法的时间复杂度.整个算法的目的是实现较好聚类效果的同时降低算法的计算量, 以便处理大规模时间序列数据.通过Matlab仿真分析验证了该改进模型的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶洋	重庆邮电大学计算机科学与技术学院	162	715	14.0	21.0
5	杨飞跃	重庆邮电大学通信与信息工程学院	2	12	1.0	2.0
6	潘蕾娜	重庆邮电大学通信与信息工程学院	9	16	2.0	4.0
7	邓行	重庆邮电大学计算机科学与技术学院	1	11	1.0	1.0