决策表属性约简及其条件信息量表示
Attribute Reduction and Its Conditional Information Representation of Decision Tables作者机构:湛江师范学院数学与计算科学学院湛江524048 华南理工大学计算机科学与工程学院广州510641
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2006年第42卷第14期
页 面:197-199,203页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:广东省科技攻关项目(编号:A10202001) 广州市科技攻关项目(编号:2004Z2-D0091)
摘 要:讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基于条件信息量的属性约简启发式算法。