|
1.
基于改进PrefixSpan的序列模式挖掘算法
公伟 刘培玉 贾娴
计算机应用
2011, 31 (09):
2405-2407.
针对PrefixSpan算法构造投影数据库开销大的问题,提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描,来减少投影数据库的规模及扫描投影数据库的时间,提高算法效率,并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下,SPMIP算法比PrefixSpan算法效率更高。
相关文章 |
多维度评价
|
|