10.3969/j.issn.1000-386x.2013.10.031
分布式并行关联规则挖掘算法研究
关联规则挖掘算法FP-Growth虽然效率比Apriori要快一个数量级,但存在频繁模式树可能过大而内存无法容纳和数据挖掘过程串行处理等两大缺点。提出一种分布式并行关联规则挖掘算法,该算法针对分布式应用数据架构,不需要产生全局FP-tree,避免全局FP-tree可能过大而内存无法容纳的问题,算法在各个主要步骤上都实现了并行处理。算法测试结果和分析表明,与传统的关联规则挖掘算法FP-Growth相比,该算法通过多节点分布式并行处理显著提高了执行效率和处理能力。
数据挖掘、关联规则、频繁模式、并行算法
TP311(计算技术、计算机技术)
江苏省现代教育技术研究项目2011-R-19470;江苏省高校自然科学基金项目11KJD520006。
2013-11-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
113-115,119