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

• 作者: 文翰 曾凡智 黄国顺
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 条件信息熵 正区域 代数约简 算法
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 236-241,274
• 页数: 7页
• 分类号: TP18
• 字数: 11048字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.07.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾凡智	佛山科学技术学院电子信息工程学院	62	309	11.0	14.0
2	黄国顺	佛山科学技术学院理学院	28	189	9.0	12.0
3	文翰	佛山科学技术学院理学院	19	110	6.0	9.0