期刊文章详细信息
知识约简的一种启发式算法 ( EI收录)
A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE
文献类型：期刊文章
机构地区：[1]山西大学数学系 [2]中国科学院自动化研究所模式识别国家重点实验室
基 金：国家自然科学基金;山西省青年基金
年 份：1999
卷 号：36
期 号：6
起止页码：681-684
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：知识约简是ＲｏｕｇｈＳｅｔ理论研究中的核心内容之一，现已证明寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题．文中首先从信息的角度，对决策表中属性的重要性给出度量；在此基础上，提出了一种基于互信息的知识相对约简的启发式算法，并指出该算法的复杂性是多项式的；最后，通过实例分析表明，在多数情况下该算法能够得到决策表的最小约简．
关 键 词：ROUGH SET理论 知识约简 启发式算法 人工智能
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
