重庆理工大学学报(自然科学)

• •    

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

安建瑞,王海鹏,张龙波,等   

  • 出版日期:2016-02-25 发布日期:2016-02-15

  • Online:2016-02-25 Published:2016-02-15

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