基于DTW度量和局部紧邻图的序列聚类设计

作者：汤敏; 刘雅婷; 王永程; 杨帆

来源：计算机仿真, 2018, 35(04): 246-249.

DOI：10.3969/j.issn.1006-9348.2018.04.052

• 聚类
• 时间序列
• 动态时间规整
• 距离截断
• 局部紧邻接图
• 核心簇结构

时间序列是科研生产中广泛存在的重要的数据对象。由于时间序列形态复杂,对其进行相似性度量非常困难,因此设计高效的时间序列聚类算法成为一个很有价值的研究课题。提出了一种基于DTW度量和局部紧邻接图的聚类算法。新算法通过对DTW距离矩阵进行较小距离截断的办法分离出核心簇结构,进而确定聚类的簇数、划分核心点和边缘点,具有过程简单、物理意义明确的优点。在不同数据集上的仿真表明,新算法的聚类性能不仅超过了传统算法kmeans和hierarchy,同时优于最新的DP算法的DTW改进版。

• 单位
  清华大学; 清华大学深圳研究生院; 西南电子电信技术研究所