代数约简的条件信息熵表示及其高效约简算法

摘要：

给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此基础上,给出代数约简概念的修正条件信息熵表示.给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法.它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简.数值算例和实验验证了该算法的正确性和高效性.

关键词：条件信息熵、正区域、代数约简、算法

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：广东省自然科学基金资助项目10452800001004185

在线出版日期：2014-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：236-241,274