基于频繁序列树的交互式序列模式挖掘算法 |
| |
作者姓名: | 刘佳新 |
| |
作者单位: | 燕山大学图书馆,河北秦皇岛066004 |
| |
摘 要: | 为了减少在序列模式挖掘过程中由于重复运行挖掘算法而产生的时空消耗,提出了一种基于频繁序列树的交互式序列模式挖掘算法(ISPM). ISPM算法采用频繁序列树作为序列存储结构,频繁序列树中存储数据库中满足频繁序列树支持度阈值的所有序列模式及其支持度信息.当支持度发生变化时,通过减少本次挖掘所要构造投影数据库的频繁项的数量来缩减投影数据库的规模,从而减少时空消耗.实验结果表明,ISPM算法在时间性能上优于PrefixSpan算法和Inc-Span算法
|
关 键 词: | 数据挖掘 序列模式 交互式挖掘 频繁序列树 |
本文献已被 万方数据 等数据库收录! |
|