基于哈希树的并行关联规则挖掘算法研究
吉祥
黄树成
摘要：传统的关联规则挖掘算法Apriori算法成功解决了频繁项集组合爆炸的问题,但随着数据量的增大,Apriori算法的效率明显下降.另外,伴随硬件的发展,传统Apriori算法已不能充分利用多核CPU的优势.针对上述缺点,提出了一种基于哈希树的并行计数优化算法.算法统计频繁集中每一项出现次数,删除不必要的项集.此外,算法使用Hash树作为候选项集存储结构,将数据集均匀分割为若干块,使用多线程技术并行计算候选项集支持度.实验结果表明,改进算法的时间性能明显优于Apriori算法.
关键词：数据挖掘关联规则Apriori算法并行计算
分类号：TP391(计算技术、计算机技术)
论文发表日期：2020-07-20
页数：6( 1601-1605,1809 )
英文信息