一种基于MapReduce的压缩矩阵关联规则挖掘算法

摘要

提出一种基于MapReduce的压缩矩阵关联规则挖掘算法FMA_Mining。该算法将数据库映射为布尔矩阵,在矩阵映射过程中引入Flag标识,对于连续出现的项用Flag标识标明,简化矩阵元素的读取和列向量运算。针对大数据应用中事务和项目规模较大的情况,算法引入了矩阵分割和并行化处理思想。在Hadoop平台采用Web Docs数据集对算法性能进行测试,从理论分析和实验结果两方面证明了FMA_Mining算法的有效性。