一种高效的增量式序列模式挖掘算法

• 作者: 刘佳新
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 增量式挖掘 序列模式 投影数据库 频繁序列树
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 39-41
• 分类号: TP311
• 字数: 3736字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.12.011

摘要

现有的增量式挖掘算法在支持度发生变化时,需要对序列数据库进行重复挖掘,为减少由此产生的时空消耗,提出一种高效的增量式序列模式挖掘算法.算法采用频繁序列树作为序列存储结构,当序列数据库和最小支持度发生变化时,通过执行更新操作,实现频繁序列树的更新,利用深度优先遍历频繁序列树找到序列数据库中所有的序列模式.实验结果表明,与IncSpan算法和PrefixSpan算法相比,该算法的挖掘效率较高.