基于动态裁剪频繁模式树的频繁项集并发挖掘算法

• 作者: 刘文博 宋威 李晋宏
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 数据挖掘 频繁模式树 频繁项集 动态剪枝 并发
• 年，卷（期）: 2011,（4）
• 页码范围: 49-55
• 分类号: TP311
• 语种: 中文

摘要

为解决FP（frequent pattern）-growth算法中构造频繁模式树（FP树-）所带来的存储和遍历开销较大的问题,提出了一种基于动态裁剪FP树-的频繁项集并发算法Dynam ic-prune。一方面,通过记录FP树-构造过程中频繁项目计数的变化,实现了FP树-的动态剪枝;另一方面,使用并发策略达到了边构造FP树-,边挖掘频繁项集的效果。与FP-growth算法相比,Dynam ic-prune无需先构造整棵FP树-再挖掘频繁项集,节省了FP树-的存储开销。实验结果表明Dynam ic-prune在运行效率和可扩展性上均优于FP-growth算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晋宏	北方工业大学信息工程学院	67	459	12.0	17.0
2	宋威	北方工业大学信息工程学院	40	202	8.0	13.0
3	刘文博	北方工业大学信息工程学院	1	3	1.0	1.0