基于哈希树的并行关联规则挖掘算法研究

• 作者: 吉祥 黄树成
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori算法 并行计算
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法与分析
• 页码范围: 1601-1605,1809
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.07.012

摘要

传统的关联规则挖掘算法Apriori算法成功解决了频繁项集组合爆炸的问题,但随着数据量的增大,Apriori算法的效率明显下降.另外,伴随硬件的发展,传统Apriori算法已不能充分利用多核CPU的优势.针对上述缺点,提出了一种基于哈希树的并行计数优化算法.算法统计频繁集中每一项出现次数,删除不必要的项集.此外,算法使用Hash树作为候选项集存储结构,将数据集均匀分割为若干块,使用多线程技术并行计算候选项集支持度.实验结果表明,改进算法的时间性能明显优于Apriori算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉祥		4	5	1.0	2.0
2	黄树成		36	126	5.0	10.0