基于条件分布信息量的不完备决策表属性约简  

Attribute reduction based on conditional distribution information quantity in incomplete information system

作　　者：李晓瑜[1] 徐章艳[1] 谭宗凤[2] 王炜[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]广西师范大学数学科学学院,广西桂林541004

出　　处：《计算机工程与应用》2012年第11期107-110,共4页Computer Engineering and Applications

基　　金：国家自然科学基金项目(No.60963008);广西自然科学基金(No.2011GXNSFA018163);广西研究生教育创新计划项目

摘　　要：通过分析目前信息观下不完备信息系统属性约简,针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足,从条件属性确定的容差类在决策属性划分上的分布出发,给出不完备决策表的条件分布信息量的定义;同时,定义了新的属性重要度,并以此为启发信息设计属性约简算法。通过实验说明了该算法对不完备决策表属性约简是可行的。By analyzing of attribute reduction based on the view of information theory in incomplete information system,it brings up a definition of conditional distribution information quantity.This information quantity comes from the distribution that condition attributes determinate tolerance class on the division of decision attribute.At the same time,new attribute significance is defined,and a heuristic attribute reduction algorithm is given.Experimental results shows that this algorithm is effective for attribute reduction in incomplete decision table.

关 键 词：粗糙性 不完备决策表 分布信息量 属性重要度 

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