基于改进PrefixSpan的序列模式挖掘算法

编号 zgly0000743760

文献类型 期刊论文

文献题名 基于改进PrefixSpan的序列模式挖掘算法

作者 公伟  刘培玉  贾娴 

作者单位 山东师范大学信息科学与工程学院  山东省分布式计算机软件新技术重点实验室 

母体文献 计算机应用 

年卷期 2011,31(9)

页码 2405-2407

年份 2011 

分类号 TP311.13 

关键词 PrefixSpan  序列模式  投影数据库  剪枝  扫描 

文摘内容 针对PrefixSpan算法构造投影数据库开销大的问题, 提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描, 来减少投影数据库的规模及扫描投影数据库的时间, 提高算法效率, 并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下, SPMIP算法比PrefixSpan算法效率更高。