基于FP树和对称矩阵的最大频繁模式挖掘算法
FP-Max算法是一种有效的最大频繁模式挖掘算法,但它在挖掘过程中产生的候选集规模过大,需要构造和遍历大量没必要的条件FP树,因此效率低。为此提出了SMFP-Max算法,算法以FP树和对称矩阵为框架来挖掘最大频繁模式,在挖掘过程中采用了多种剪枝策略并结合自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件FP树的产生.理论分析和实验结果表明,SMFP-Max算法是一种高效的最大频繁模式挖掘算法,具有良好的时空效率,算法性能优于FP-Max算法。
最大频繁模式 对称矩阵 FP树 FP-Maz算法 剪枝策略
王闻 谢伙生
福州大学数学与计算机科学学院 福州 350002
国内会议
桂林
中文
441-446
2008-10-24（万方平台首次上网日期，不代表论文的发表时间）