基于互相关的二阶段时间序列聚类方法
Two-step clustering method of time series clustering based on cross-correlation作者机构：复旦大学计算机科学技术学院上海201203 上海市数据科学重点实验室(复旦大学)上海201203
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2016年第52卷第19期
页 面：12-18页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家行业专项(No.CHINARE2015-04-07) 海洋公益项目(No.201405031-04)
摘 要：提出了一种高效的时间序列聚类方法,以互相关函数为基础,通过二阶段的方法实现更低时间复杂度下的时间序列聚类。第一步以时间序列符号化为基础,通过设计符号化序列特征抽取算法,抽取特征时间段;第二步以互相关函数为基础,通过改进的互相关函数步骤,实现更快速的时间序列聚类。实验结果表明,该方法可以适应稀疏及密集的时间序列数据抽取,同时与传统的聚类距离公式相比,处理速度更快,对时间序列形状的缩放有更好的表示效果,并能保持较高准确性。
维普期刊数据库
同方期刊数据库