基于FPMAX的最大频繁项目集挖掘改进算法

• 作者: 佘堃 牛新征
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 频繁项目集 最大频繁项目集 FP-tree FPMAX FP-growth
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 223-228
• 页数: 6页
• 分类号: TP391
• 字数: 6428字
• 语种: 中文

摘要

挖掘事务数据库中的最大频繁项目集是数据挖掘领域一个重要的研究方向.基于FP-tree的FPMAX算法是目前较为高效与稳定的最大频繁项目集挖掘算法之一.然而对于稠密数据库中的挖掘,FPMAX会产生大量的冗余递归过程,导致额外的条件FP-tree构造开销.而且在支持度较低时,FPMAX则会因用于超集检测的全局MFI-tree较为庞大而导致超集检测的性能下降.为此提出FPMAX的改进算法FPMAX-reduce,其通过采用基于事务共同后缀的前瞻剪枝策略来减少挖掘过程中的冗余递归过程.当递归过程中产生的新条件FP-tree规模较小时,FPMMX-reduce通过构造条件MFI-tree来减小后续超集检测遍历的开销.性能试验表明,FPMAX-reduce算法通过有效的前瞻剪枝,在稠密事务数据库以及低支持度的情况下至多可将递归过程减少至原算法的一半以下,进而有效地提高了FPMAX算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佘堃	电子科技大学计算机科学与工程学院	105	1054	17.0	26.0
2	牛新征	电子科技大学计算机科学与工程学院	45	470	10.0	20.0