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

扫码查看

原文链接

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

外文标题：A Heuristic Algorithm for Reduction of Knowledge under Incomplete Information Systems

作者：

何先刚、黄兵、温平川

展开 >

作者单位：

重庆邮电学院,学报编辑部,重庆,400065

南京理工大学,自动化系,南京,210094

重庆邮电学院,外语学院,重庆,400065

关键词：

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

出版年：

2004

压电与声光

四川压电与声光技术研究所

CSTPCDCSCD北大核心

影响因子：0.357

ISSN：1004-2474

年,卷(期)：2004.26(2)