不完备信息系统中知识约简的一种启发式算法

被引：9

作者：

何先刚

黄兵

温平川

机构：

[1] 重庆邮电学院学报编辑部

[2] 南京理工大学自动化系

[3] 重庆邮电学院外语学院

来源：

关键词：

粗糙集; 信息熵; 启发式算法; 知识约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

不完备信息系统中的知识获取是粗集理论应用的难点。通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义;提出了一种基于条件信息熵的知识约简启发式算法,并指出该算法的时间复杂度是多项式的。通过实例说明,该算法能得到信息表的约简和决策表的最小相对约简。

引用

页码：158 / 160

页数：3

共 6 条