一种基于MapReduce的粗糙集并行属性约简算法

A parallel rough set attribute reduction algorithm based on MapReduce

云计算技术是海量数据挖掘的一种高效解决方案,将MapReduce并行计算模型与粗糙集属性约简算法相结合,提出一种基于MapReduce的浓缩布尔矩阵并行属性约简算法。该算法提高了粗糙集属性约简算法对大数据的处理能力和效率,并能适应云计算环境。实验结果表明,所提算法具有良好的效率、加速比和可扩展性。

Cloud computing technology is a high efficient solution for massive data mining. MapReduce,the parallel computing model is combined with attribute reduction algorithm of rough set,and a novel parallel concentration Boolean matrix attribute reduction algorithm is proposed in this paper. The algorithm improves the capacity and efficiency of the rough set attribute reduction algorithms for big data. Furthermore,it also adapts to the cloud computing environment. The experimental results illustrate the high efficiency,speedup and scaleup of the proposed algorithm.