首页 | 本学科首页   官方微博 | 高级检索  
     

分布式并行关联规则挖掘算法研究
引用本文:王智钢,王池社,马青霞.分布式并行关联规则挖掘算法研究[J].计算机应用与软件,2013(10).
作者姓名:王智钢  王池社  马青霞
作者单位:1. 金陵科技学院信息技术学院 江苏 南京211169; 江苏省信息分析工程实验室 江苏 南京211169
2. 金陵科技学院信息技术学院 江苏 南京211169
基金项目:江苏省现代教育技术研究项目(2011-R-19470);江苏省高校自然科学基金项目(11KJD520006)。
摘    要:关联规则挖掘算法FP-Growth虽然效率比Apriori要快一个数量级,但存在频繁模式树可能过大而内存无法容纳和数据挖掘过程串行处理等两大缺点。提出一种分布式并行关联规则挖掘算法,该算法针对分布式应用数据架构,不需要产生全局FPtree,避免全局FP-tree可能过大而内存无法容纳的问题,算法在各个主要步骤上都实现了并行处理。算法测试结果和分析表明,与传统的关联规则挖掘算法FP-Growth相比,该算法通过多节点分布式并行处理显著提高了执行效率和处理能力。

关 键 词:数据挖掘  关联规则  频繁模式  并行算法

RESEARCH ON DISTRIBUTED PARALLEL ASSOCIATION RULE MINING
Wang Zhigang , Wang Chishe , Ma Qingxia.RESEARCH ON DISTRIBUTED PARALLEL ASSOCIATION RULE MINING[J].Computer Applications and Software,2013(10).
Authors:Wang Zhigang  Wang Chishe  Ma Qingxia
Abstract:
Keywords:Data mining  Association rule  Frequent pattern  Parallel algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号