基于布尔矩阵和MapReduce的FP-Growth算法

摘要：

关联规则挖掘是数据挖掘的一个重要组成部分。为提高关联规则的挖掘效率，提出了一种基于布尔矩阵和MapReduce的FP-Growth算法（BPFP），分析了算法的时间和空间复杂度。该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数，利用两次MapReduce来实现频繁项集的挖掘。在多个数据集上的实验结果表明，与原FP-Growth算法相比，BPFP算法具有更高的执行效率、更好的加速比。

关键词：数据挖掘、关联规则、布尔矩阵、MapReduce、FP-Growth算法

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61272447

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

页数：共7页

页码：135-141