一种基于组合方式改进的频繁项集挖掘算法

• 作者: 汪成亮 罗昌银
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 关联规则 FP树 频繁项集
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究开发
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP3
• 字数: 2914字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.01.014

摘要

FP-growth算法用于关联规则挖掘分成两个阶段:构建频繁模式树和进行频繁模式挖掘;对这两个阶段分别进行改进,若项头表中存在同频度的频繁项,在构建FP-tree的过程动态调整其位置,构建压缩的最优化FP-tree,提出了IMFP-tree算法.在进行频繁模式挖掘阶段,提出CFP-mine算法,CFP-mine算法采用一种新方法构建条件模式基,且采用组合方式挖掘频繁项集,有别于传统FP-growth算法的挖掘过程,理论上证明和实验验证本算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪成亮	重庆大学计算机学院	64	655	13.0	21.0
5	罗昌银	重庆大学计算机学院	4	29	3.0	4.0