基于合并FP树的频繁模式挖掘算法

• 作者: 张莹 林森媚 白清源 谢丽聪 谢伙生
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 频繁模式 合并FP树 FP树
• 年，卷（期）: 2007,（4）
• 页码范围: 252-256
• 页数: 5页
• 分类号: TP391.4
• 字数: 4335字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2007.04.062

摘要

FP-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件FP树,因此其时空效率不够理想.提出了DFP-mine算法,通过在改进的FP树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策略.理论分析和实验表明本文提出的算法具有较好的时空效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢丽聪	福州大学数学与计算机学院	21	97	7.0	8.0
2	白清源	福州大学数学与计算机学院	22	108	7.0	9.0
3	张莹	福州大学数学与计算机学院	26	134	7.0	10.0
4	谢伙生	福州大学数学与计算机学院	37	87	5.0	7.0
5	林森媚	福州大学数学与计算机学院	2	8	2.0	2.0