基于MapReduce的垂直FP-growth挖掘算法研究

• 作者: 徐红艳 王嵘冰 魏莲莲
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据挖掘 垂直FP-growth算法 MapReduce 并行计算
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 算法与分析
• 页码范围: 1284-1287,1296
• 页数: 5页
• 分类号: TP391
• 字数: 3165字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.07.003

摘要

在大数据背景下,为了提高算法的并行度,论文提出了一种基于MapReduce的垂直FP-growth挖掘算法,将MapReduce模式和传统的挖掘算法相结合.首先由Map函数对事物数据库项进行解析,Reduce函数对频繁项的支持度进行计算并对全局频繁树进行合并,从而使垂直FP-growth算法的迭代过程并行化;然后,通过全局频繁项的计算得到准确的频繁项集和关联规则.最后,通过实验验证论文所提算法不仅能够保持原FP-growth算法的准确度,而且在大数据处理中具有较高的集群性能和执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐红艳	辽宁大学信息学院	40	299	9.0	16.0
2	王嵘冰	辽宁大学信息学院	31	165	5.0	12.0
3	魏莲莲	辽宁大学信息学院	1	1	1.0	1.0