基于互相关的二阶段时间序列聚类方法

摘要：

提出了一种高效的时间序列聚类方法，以互相关函数为基础，通过二阶段的方法实现更低时间复杂度下的时间序列聚类。第一步以时间序列符号化为基础，通过设计符号化序列特征抽取算法，抽取特征时间段；第二步以互相关函数为基础，通过改进的互相关函数步骤，实现更快速的时间序列聚类。实验结果表明，该方法可以适应稀疏及密集的时间序列数据抽取，同时与传统的聚类距离公式相比，处理速度更快，对时间序列形状的缩放有更好的表示效果，并能保持较高准确性。

关键词：时间序列聚类、特征时间段抽取、互相关函数

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家行业专项No.CHINARE2015-04-07；海洋公益项目No.201405031-04。

在线出版日期：2016-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：12-18