| 注册
首页|期刊导航|计算机工程与应用|基于互相关的二阶段时间序列聚类方法

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

高启航 杨卫东

计算机工程与应用2016,Vol.52Issue(19):12-18,7.
计算机工程与应用2016,Vol.52Issue(19):12-18,7.DOI:10.3778/j.issn.1002-8331.1603-0331

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

Two-step clustering method of time series clustering based on cross-correlation

高启航 1杨卫东2

作者信息

  • 1. 复旦大学 计算机科学技术学院,上海 201203
  • 2. 上海市数据科学重点实验室 复旦大学,上海 201203
  • 折叠

摘要

Abstract

Based on cross-correlation, an efficient, fast method is proposed for time series clustering and the time series clustering is realized by a two steps measure. The first step is based on symbolic of time series and extracts the characteristic time period by designing a characteristic extraction algorithm. The second step is based on cross-correlation, which realizes a faster time series clustering by adjusting the cross-correlation step. The experiments show that this method can fit sparse and dense time series data extraction. Comparing with traditional clustering distance measure, this method has high pro-cessing speed and can perform better on the stretch of time series shape. Meanwhile, this method keeps the accuracy in a high degree.

关键词

时间序列聚类/特征时间段抽取/互相关函数

Key words

time series clustering/characteristic period extraction/cross-correlation

分类

信息技术与安全科学

引用本文复制引用

高启航,杨卫东..基于互相关的二阶段时间序列聚类方法[J].计算机工程与应用,2016,52(19):12-18,7.

基金项目

国家行业专项(No.CHINARE2015-04-07);海洋公益项目(No.201405031-04)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文