基于MapReduce的高效粗糙集属性约简算法 |
| |
作者单位: | ;1.内蒙古工业大学信息工程学院;2.中国科学院计算技术研究所 |
| |
摘 要: | 针对粗糙集理论中传统的基于正域的属性约简算法和基于信息熵的属性约简算法无法得到最小约简集的问题,给出基于信息熵改进的属性约简算法,即先使用条件熵识别出重要度值最大的属性,使用正域进行约简判断。在此基础上,设计了高效的基于MapReduce的信息熵改进属性约简算法。以真实海量气象数据为基础,在Hadoop集群上实现上述算法,验证了该算法的有效性和效率。
|
关 键 词: | 属性约简 粗糙集理论 信息熵 |
EFFICIENT ROUGH SET ATTRIBUTE REDUCTION ALGORITHM BASED ON MAPREDUCE |
| |
Abstract: | |
| |
Keywords: | |
|
|