10.3969/j.issn.1673-629X.2015.01.031
海量数据下不完备信息系统的知识约简算法
面向大规模的数据进行知识约简是近年来粗糙集理论研究的热点。传统不完备信息系统的知识约简是假设在初始时将所有需要处理的数据一次性地装入内存中,这明显不适合处理海量数据,更不适合处理含有缺失信息的海量数据。为此,深入剖析了带有缺失信息的数据特征,把缺失属性的值用该属性所有可能的取值表示,并结合知识约简算法中的可并行性,从属性(集)的可辨识性和不可辨识性出发,并在MapReduce框架下设计了可用来处理不完备信息系统的知识约简算法。实验结果表明,该算法是有效可行的,能够对不完备信息系统中的海量数据进行知识约简。
海量数据、云计算、粗糙集、不完备信息系统、约简、MapReduce
TP18(自动化基础理论)
云南省教育科研基金2010Y389
2015-01-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
137-142