改进的最大频繁项集挖掘算法

• 作者: 陈晨 鞠时光
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁项集 超集检测 频繁模式树
• 年，卷（期）: 2010,（18）
• 页码范围: 4009-4011,4032
• 分类号: TP311
• 字数: 3684字
• 语种: 中文

摘要

为了提高挖掘关联规则的效率,提出基于改进FP-Tree结构的最大频繁项集挖掘算法.介绍并分析了挖掘最大频繁项集的过程和现有算法,指出现有算法中耗时的关键步骤.克服了MMF1算法中需要反复从头表出发沿相同项目结点链搜索右侧结点的缺点,提出一种改进的最大频繁项集挖掘算法IMMFI.通过在有序FP-Tree中引入叶子链,用沿叶子链搜索取代沿同层结点链搜索,有效地减少了搜索的次数,提高了算法的效率.实验结果表明了该算法的性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠时光	江苏大学计算机科学与通信工程学院	159	1685	21.0	34.0
2	陈晨		4	26	2.0	4.0