分布式并行关联规则挖掘算法研究

• 作者: 王智钢 王池社 马青霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁模式 并行算法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 113-115,119
• 页数: 4页
• 分类号: TP311
• 字数: 3768字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.10.031

摘要

关联规则挖掘算法FP-Growth虽然效率比Apriori要快一个数量级，但存在频繁模式树可能过大而内存无法容纳和数据挖掘过程串行处理等两大缺点。提出一种分布式并行关联规则挖掘算法，该算法针对分布式应用数据架构，不需要产生全局FP-tree，避免全局FP-tree可能过大而内存无法容纳的问题，算法在各个主要步骤上都实现了并行处理。算法测试结果和分析表明，与传统的关联规则挖掘算法FP-Growth相比，该算法通过多节点分布式并行处理显著提高了执行效率和处理能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马青霞	金陵科技学院信息技术学院	17	133	7.0	11.0
2	王池社	金陵科技学院信息技术学院	12	56	3.0	7.0
4	王智钢	金陵科技学院信息技术学院	33	216	9.0	14.0