基于信息论的属性约简算法  

Attribute Reduction Algorithm Based on Information Theory

作　　者：黄卫华[1] HUANG Weihua(School of Mathematics,Wenshan University,Wenshan 633099,China)

机构地区：[1]文山学院数学学院,云南文山633099

出　　处：《湖北民族学院学报（自然科学版）》2018年第3期289-292,共4页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：国家自然科学基金项目(11361074);云南省教育厅科学研究基金项目(2018JS490);文山学院重点学科数学建设项目(12WSXK01)

摘　　要：研究了把信息论应用于决策信息系统属性约简中的方法,该方法不仅能对决策信息系统进行最大程度的约简,还可以求得尽可能多的约简,实例表明该算法能求出大多数测试数据集的全部约简.In this paper,the information theory was applied to the attribute reduction of decision information system. This method not only can obtain the maximum reduction of decision information system,but also can get as much as possible. The example shows that the algorithm can work out all the reductions of most test data sets.

关 键 词：信息论 属性约简 熵 条件熵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]