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

• 作者: 庄镇泉 李斌 李海鹰 解光军 谭立湘
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据挖掘 时间序列 频繁模式 最短实现 符号化
• 年，卷（期）: 2002,（3）
• 页码范围: 410-416
• 页数: 7页
• 分类号: TP18
• 字数: 5120字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李斌	中国科学技术大学电子科学与技术系	372	5610	37.0	58.0
2	庄镇泉	中国科学技术大学电子科学与技术系	120	2729	26.0	47.0
3	谭立湘	中国科学技术大学电子科学与技术系	7	248	7.0	7.0
4	解光军	中国科学技术大学电子科学与技术系	10	292	8.0	10.0
5	李海鹰	中国科学技术大学电子科学与技术系	7	347	7.0	7.0