一种基于条件熵的增量核求解方法  

An incremental approach to computation of a core based on conditional entropy

作　　者：梁吉业[1] 魏巍[1] 钱宇华[1] 

机构地区：[1]山西大学计算机与信息技术学院,智能信息处理研究所太原030006

出　　处：《系统工程理论与实践》2008年第4期81-89,共9页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70471003,60773133);国家863计划项目(2007AA01Z165);教育部高等学校博士点专项基金(20050108004);教育部科学技术研究重点项目(206017);山西省重点实验室开放基金(200603023)

摘　　要：分析了增加新对象后,决策表的决策属性关于条件属性的条件熵变化原理.并在此基础上提出了一种新的增量核求解算法.该算法只需找到与新对象属性值相等的条件类和决策类就可以得到新的条件熵,进而求得决策表在信息观下的增量属性核.实例证明了该算法的有效性.In this paper, the changing mechanism of conditional entropy is analyzed when a new Object is added to the original decision table. Based on the mechanism, a new incremental algorithm of the computation of a core is proposed. By means of this algorithm, the computation of new conditional entropy need only to find the condition class and the decision class with the equal attribute value of the element newly added to a decision table. Furthermore, incremental attribute core in information view can be calculated in a decision table. Finally, the validity of the algorithm have been depicted by an practical example.

关 键 词：决策表 条件熵 核 增量算法 

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