期刊文章详细信息
不完备信息系统中知识约简的一种启发式算法
A Heuristic Algorithm for Reduction of Knowledge under Incomplete Information Systems
文献类型：期刊文章
机构地区：[1]重庆邮电学院学报编辑部,重庆400065 [2]南京理工大学自动化系,南京210094 [3]重庆邮电学院外语学院,重庆400065
年 份：2004
卷 号：26
期 号：2
起止页码：158-160
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSCD、CSCD2011_2012、IC、JST、SCOPUS、ZGKJHX、核心刊
摘 要：不完备信息系统中的知识获取是粗集理论应用的难点。通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义;提出了一种基于条件信息熵的知识约简启发式算法,并指出该算法的时间复杂度是多项式的。通过实例说明,该算法能得到信息表的约简和决策表的最小相对约简。
关 键 词：粗糙集 信息熵 启发式算法 知识约简
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
