基于快速模式增长的FP-growth改进算法

• 作者: 党敏侠 孟德鑫
• 来源期刊: 指挥信息系统与技术
• 学科: 工学
• 关键词: 频繁模式挖掘 FP-growth算法 条件频度基 模式增长
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 实践与应用
• 页码范围: 73-76
• 页数: 4页
• 分类号: TP311
• 字数: 2772字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-909X.2012.04.018

摘要

FP-growth算法是当前一种高效的频繁模式挖掘算法,分析了FP-growth算法的性能消耗,引入了条件频度基的数据结构用于存储构建条件FP-tree的所有频度信息,提出了自顶向下与自底向上结合的模式增长方法,该方法避免了原算法在遍历FP-tree时的性能浪费。试验表明,运用了快速模式增长的改进算法的效率比原算法显著提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟德鑫	中国电子科技集团公司第二十八研究所	3	16	2.0	3.0
2	党敏侠	中国电子科技集团公司第二十八研究所	3	6	2.0	2.0