基于有限个条件FP_树中挖掘频繁模式

• 作者: 冯少荣 林丽 薛永生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 FP_growth 频繁模式 条件FP树
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 175-177
• 页数: 3页
• 分类号: TP311
• 字数: 3039字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.05.053

摘要

在数据挖掘中发现关联规则是一个基本问题,而关联规则发现中最昂贵的步骤便是寻找频繁模式.FP_growth(Frequent-Patem growth)方法在产生长短频繁项集时不产生候选项集,从而大大提高了挖掘的效率,但是FP_growth在挖掘频繁模式时候产生大量的条件FP树从而占用大量空间,对FP_growth进行研究并提出一种改进算法,该算法不仅利用FP_growth算法所有优点,而且避免了FP_growth的缺陷.主要通过建立有限棵条件FP树(数目为事务数据库的属性个数)来挖据长短频繁模式,大大节省了FP_growth算法所需要空间,实验证明该文算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学计算机科学系	49	822	13.0	28.0
2	薛永生	厦门大学计算机科学系	61	490	13.0	18.0
3	林丽	厦门大学计算机科学系	2	2	1.0	1.0