基于HMT和哈希树的Apriori并行算法研究

摘要：

为了进一步提高基于HMT和哈希树的Apriori算法的性能,提出了一种基于独立内存并行环境的并行化方案,充分利用空闲的计算资源来提高关联规则数据挖掘的效率.将原始数据集平均分配到并行环境中的各个子计算节点中,在各个子计算节点中并行地进行关联规则支持度计数,并从各个子计算节点中收集合并支持度计数的结果,得到目标频繁项集,进而实现Apriori算法的并行化.实验结果表明,该并行化方案可以很好地提高原算法的效率.

关键词：数据挖掘、Aprion、哈希树、并行、关联规则

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

资助基金：云南省自然科学基金项目2007G079M;云南财经大学校科研重点基金项目YC10A003

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：214-218