%0 Journal Article
%T 代数约简的条件信息熵表示及其高效约简算法
%A 黄国顺？
%A 曾凡智？
%A 文翰？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.07.049
%X 给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价。在此基础上,给出代数约简概念的修正条件信息熵表示。给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法。它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简。数值算例和实验验证了该算法的正确性和高效性。
%K 条件信息熵
%K 正区域
%K 代数约简
%K 算法中图法分类号tp18文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140749&flag=1