Hadoop平台下实现关联规则挖掘的优化算法

• 作者: 张强 潘俊辉 王浩畅 王辉
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Hadoop 关联规则 Apriori MapReduce
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 2411-2414,2424
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.10.020

摘要

目前如何从互联网上的海量数据中挖掘出有用的信息已经成为一个重要的研究方向,随着云计算的出现,分布式关联规则挖掘算法将能够更有效地解决当前的问题.论文针对关联规则挖掘的Apriori算法效率低的缺点,同时根据Hadoop平台对矩阵进行处理时所具有的优点,提出了一种Hadoop平台下的基于压缩矩阵的关联规则优化算法.该算法首先使用MapReduce计算模型对事务数据库进行分块,然后使用基于压缩矩阵的优化算法进行挖掘,最后对挖掘的结果进行合并操作,得到频繁项集.通过实验可得优化后的算法比传统算法在运算时间上有极大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张强		89	201	7.0	10.0
2	王辉		47	99	5.0	8.0
3	潘俊辉		37	62	4.0	6.0
4	王浩畅		19	31	2.0	5.0