一种最大频繁项集的增量更新算法

• 作者: 刘南艳 杨君锐
• 来源期刊: 武汉大学学报（工学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁项集 最小支持度 增量更新
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 109-114
• 页数: 6页
• 分类号: TP311.13
• 字数: 6449字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8844.2007.03.026

摘要

提出了一种基于最小支持度变化的挖掘最大频繁项集的增量式更新算法MFIU (Maximum Frequent Itemsets Updating).针对最大频繁项集更新时的特性,分别对最小支持度变大和变小提出了两种不同的处理方法,对于最小支持度变大的复杂情况,采取了分块的更新策略,并为减少不必要的候选项集,利用了如果X是一个最大频繁项集,则其所有子集都是频繁项集,但都不可能是最大频繁项集,而进行了独特的剪枝方法.最后通过实例分析了该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘南艳	西安科技大学计算机系	18	70	5.0	7.0
2	杨君锐	西安科技大学计算机系	24	111	7.0	9.0