基于FP-Tree的最大频繁项目集更新挖掘算法

• 作者: 杨君锐 赵群礼
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁项目集 频繁模式树 最小支持度
• 年，卷（期）: 2004,（11）
• 页码范围: 88-90
• 页数: 3页
• 分类号: TP311.13
• 字数: 3332字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2004.11.031

摘要

发现最大频繁项目集是多种数据挖掘应用中的重要问题.在应用中用户需要调整最小支持度,以发现更有用的最大频繁项目集.为此提出了一种最大频繁项目集更新算法(UMFPA),该算法通过对频繁模式树(FP-Tree)中的频繁项目头表(H Table)增加两个域,从而将减少在数据库不变而最小支持度变化的情况下的更新挖掘最大频繁项目集的费用.实验结果表明,算法在进行最大频繁项目集更新挖掘时具有很好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨君锐	西安科技大学计算机科学系	24	111	7.0	9.0
2	赵群礼	西安科技大学计算机科学系	2	24	2.0	2.0