非同步多时间序列中频繁模式的发现算法

被引：9

作者：

李斌

谭立湘

解光军

李海鹰

庄镇泉

机构：

[1] 中国科学技术大学电子科学与技术系

[2] 中国科学技术大学电子科学与技术系安徽合肥

来源：

软件学报 | 2002年 / 03期

关键词：

数据挖掘; 时间序列; 频繁模式; 最短实现; 符号化;

D O I：

10.13328/j.cnki.jos.2002.03.013

中图分类号：

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

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从多个时间序列中发现频繁模式在实际应用中具有非常重要的价值.已知文献所提供的方法均假设多时间序列是同步的,但是,在现实世界中,这一条件并不总能满足,许多情况下它们是非同步的.提出了一个从非同步多时间序列中发现频繁模式的算法.该算法首先利用线性化分段表示法和矢量形态聚类实现时间序列的特征分割与符号化转换,然后通过将Agrawal关联模式发现算法的核心思想与时间序列最短实现表示方法相结合,实现了非同步多时间序列中多种结构频繁模式的发掘.与已有算法相比,该算法更简单、更灵活,并且不要求序列严格同步.实验结果证明了该算法的有效性.

引用

页码：410 / 416

页数：7