基于层次聚类的时间序列在线划分算法

被引：8

作者：

杜奕

卢德唐

李道伦

查文舒

机构：

[1] 中国科学技术大学工程科学软件研究所

来源：

模式识别与人工智能 | 2007年 / 20卷 / 03期

关键词：

时间序列; 在线划分; 划分特征链表; 层次聚类;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习]; TP311.13 [];

学科分类号：

1201 ;

摘要：

如何在线划分数据序列以满足持续动态增长的海量数据流需求正成为序列挖掘领域中的重要内容之一.本文提出一种新的基于层次聚类的在线序列分割算法(OSHC).利用数据序列的有序性特征,构造一种存储划分特征的链表结构 SF-List.该算法通过一次扫描数据库实现数据序列的在线划分,时间复杂度为 O(n).利用 SF-List中保存的划分特征信息,历史信息的快速查询成为可能.实验结果表明 OSHC 算法具有良好的划分性能和扩展性能.

引用

页码：415 / 420

页数：6

共 5 条

[1] 基于ARMA模型的联机时间序列数据分割算法 [J].

黄超 ;

朱扬勇 .

模式识别与人工智能, 2005, 18 (02) :129-134

[2] 时间序列聚类算法及其在手势识别中的应用 [J].

吴江琴 ;

高文 .

模式识别与人工智能, 2005, 18 (01) :1-5

[3] 在线分割时间序列数据 [J].

李爱国 ;

覃征 .

软件学报, 2004, (11) :1671-1679

[4] Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases [J].

Eamonn Keogh ;

Kaushik Chakrabarti ;

Michael Pazzani ;

Sharad Mehrotra .

Knowledge and Information Systems, 2001, 3 (3) :263-286

[5]

Some Methods for classification and Analysis of Multivariate Observations,Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability .2 J. B. MacQueen. University of California Press .

← 1 →