e的高效粗糙集属性约简算法.PDFVIP

第３４卷第４期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．４ ２０１７年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１７ 基于ＭａｐＲｅｄｕｃｅ的高效粗糙集属性约简算法 １ １ １ １，２ 吕　洁 　刘利民 　胡皎月 　许志伟 １（内蒙古工业大学信息工程学院　内蒙古呼和浩特０１００８０） ２（中国科学院计算技术研究所　北京 １０００８６） 摘　要　　针对粗糙集理论中传统的基于正域的属性约简算法和基于信息熵的属性约简算法无法得到最小约简 集的问题，给出基于信息熵改进的属性约简算法，即先使用条件熵识别出重要度值最大的属性，使用正域进行约 简判断。在此基础上，设计了高效的基于ＭａｐＲｅｄｕｃｅ的信息熵改进属性约简算法。以真实海量气象数据为基础， 在Ｈａｄｏｏｐ集群上实现上述算法，验证了该算法的有效性和效率。 关键词　　属性约简　粗糙集理论　信息熵 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０４．０４６ ＥＦＦＩＣＩＥＮＴＲＯＵＧＨＳＥＴＡＴＴＲＩＢＵＴＥＲＥＤＵＣＴＩＯＮＡＬＧＯＲＩＴＨＭ ＢＡＳＥＤＯＮＭＡＰＲＥＤＵＣＥ １ １ １ １，２ ＬüＪｉｅ　ＬｉｕＬｉｍｉｎ　ＨｕＪｉａｏｙｕｅ　ＸｕＺｈｉｗｅｉ １（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｎｅｒＭｏｎｇｏｌｉａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｕｈｈｏｔ０１００８０，ＩｎｎｅｒＭｏｎｇｏｌｉａ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｔｒａｄｉｔｉｏｎａｌａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐｏｓｉｔｉｖｅｄｏｍａｉｎａｎｄｔｈｅ ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｃａｎ’ｔｇｅｔｔｈｅｍｉｎｉｍｕｍｒｅｄｕｃｔｉｏｎｓｅｔｉｎｒｏｕｇｈｓｅｔｔｈｅｏｒｙ，ａｎ ｏｐｔｉｍｉｚｅｄａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｃｏｎｄｉｔｉｏｎａｌｅｎｔｒｏｐｙｉｓｕｓｅｄｔｏ ｉｄｅｎｔｉｆｙｔｈｅａｔｔｒｉｂｕｔｅｗｉｔｈｔｈｅｈｉｇｈｅｓｔｓｉｇｎｉｆｉｃａｎｃｅｖａｌｕｅ，ａｎｄｔｈｅｐｏｓｉｔｉｖｅｄｏｍａｉｎｉｓｕｓｅｄｔｏｔｈｅｒｅｄｕｃｔｉｏｎｊｕｄｇｍｅｎｔ．Ｏｎ ｔｈｉｓｂａｓｉｓ，ａｎｅｆｆｉｃｉｅｎｔａｌｇｏｒｉｔｈｍｏｆｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｉｍｐｒｏｖｅｄａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎｂａｓｅｄｏｎＭａｐＲｅｄｕｃｅｉｓｄｅｓｉｇｎｅｄ． Ｂａｓｅｄｏｎｔｈｅｒｅａｌｍｅｔｅｏｒｏｌｏｇｉｃａｌｄａｔａ，ｔｈｅａｌｇｏｒｉｔｈｍｉｓｉｍｐｌｅｍｅｎｔｅｄｏｎＨａｄｏｏｐｃｌｕｓｔｅｒ，ａｎｄｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓａｎｄ ｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍａｒｅｖｅｒｉｆｉｅｄ． Ｋｅｙｗｏｒｄｓ　　Ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎ　Ｒｏｕｇｈｓｅｔｔｈｅｏｒｙ　Ｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙ 熵改进属性约简算法，通过真实海量气象数据，验证了 ０　引　言 算法的有效性。 针对粗糙集理论中传统的基于正域的属性约简算