一种约束最大频繁模式快速挖掘算法

摘要：

为了避免用户通过"二次挖掘"才能得到有用的结果集,本文提出了一种新的约束最大频繁模式挖掘算法CSMFPMax.CSMFP-Max算法基于CFP树和对称矩阵,在挖掘过程中采用了多种剪枝策略并结合了自顶向下和自底向上的双向搜索策略,大大缩小了候选集规模,避免了不必要的条件CFP树的产生.理论分析和实验结果表明CSMFP-Max算法是一种高效的约束最大频繁模式挖掘算法,具有良好的时空效率.

关键词：约束最大频繁模式、对称矩阵、CFP树

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：基金申请人:谢伙生;项目名称:邻近序列模式挖掘算法及其应用研究;基金颁发部门:福建省教育厅JB07023;项目名称:Wcb logs中增量挖掘邻近序列模式算法研究:基金颁发部门:福州大学科技

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：143-145