基于频繁序列树的交互式序列模式挖掘算法

• 作者: 刘佳新
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 序列模式 交互式挖掘 频繁序列树
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 64-66,70
• 分类号: TP311.131
• 字数: 3413字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.05.016

摘要

为了减少在序列模式挖掘过程中由于重复运行挖掘算法而产生的时空消耗,提出了一种基于频繁序列树的交互式序列模式挖掘算法(ISPM).ISPM算法采用频繁序列树作为序列存储结构,频繁序列树中存储数据库中满足频繁序列树支持度阈值的所有序列模式及其支持度信息.当支持度发生变化时,通过减少本次挖掘所要构造投影数据库的频繁项的数量来缩减投影数据库的规模,从而减少时空消耗.实验结果表明,ISPM算法在时问性能上优于PrefixSpan算法和IncSpan算法.