大数据下不完备信息系统近似空间的并行算法  

Parallel algorithm for computing incomplete information systems under big data

作　　者：姜麟[1] 米允龙 王添[1] 

机构地区：[1]昆明理工大学理学院,昆明650500

出　　处：《计算机工程与应用》2014年第15期101-106,共6页Computer Engineering and Applications

基　　金：云南省教育厅基金(No.2010Y389)

摘　　要：上、下近似空间是粗糙理论的重要概念,解决上、下近似问题是海量数据挖掘的基础。经典的近似空间算法不适合处理海量数据,更不适合处理带缺失信息的海量数据问题。为此,通过深度分析带缺失信息的海量数据特征,结合MapReduce编程模型,提出了基于MapReduce框架下近似空间的并行算法,以处理带缺失信息的海量数据,实验结果表明了该并行算法的有效性。The lower and upper approximations are important concepts in rough set theory. Therefore, the computation of approximations is the basic for improving the massive data mining performance. Classical approximation space algorithm is infeasible for massive data, much less for massive data with missing information. To this end, through deep analysis of the characteristics of massive data with missing information, combining with the MapReduce programming model, a par-allel algorithm for computing incomplete information systems using MapReduce is put forward to deal with the massive data with missing information. The experimental results demonstrate that the proposed parallel algorithm is effective.

关 键 词：数据挖掘 海量数据 粗糙集 不完备信息系统 近似空间 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]