基于Sequitur的时间序列异步周期模式挖掘

• 作者: 冯钧 朱跃龙 李士进 陈遥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 异步周期模式 Sequitur算法 时间序列 符号化 数据挖掘
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 45-49
• 分类号: TP311
• 字数: 6212字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.012

摘要

现有的时间序列异步周期模式挖掘方法是在获取1-pattern有效段及周期的基础上再以枚举法得到i-patterns,时间复杂度较高.为解决该问题,提出一种改进的异步周期模式挖掘方法.在时间序列符号化后,使用基于Sequitur的候选模式算法获取候选i-patterns及其事件位置序列,通过基于OEOP的i-patterns有效段生成算法得到1-pattern和i-patterns的有效段及周期,从而生成有效子序列.实验结果表明,该方法具有较高的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱跃龙	河海大学计算机与信息学院	83	627	13.0	21.0
2	冯钧	河海大学计算机与信息学院	73	385	12.0	16.0
3	李士进	河海大学计算机与信息学院	47	288	9.0	14.0
4	陈遥	河海大学计算机与信息学院	10	61	3.0	7.0