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

• 作者: 杨卫东 高启航
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时间序列聚类 特征时间段抽取 互相关函数
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 热点与综述
• 页码范围: 12-18
• 页数: 7页
• 分类号: TP391
• 字数: 6399字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0331

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫东	复旦大学计算机科学技术学院	25	185	7.0	13.0
3	高启航	复旦大学计算机科学技术学院	2	2	1.0	1.0