首页|知识约简的一种启发式算法

知识约简的一种启发式算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
知识约简是Rough Set理论研究中的核心内容之一,现已证明寻找决策表的最小约简是NP-hard问题.文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出该算法的复杂性是多项式的;最后,通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简.
A HEURISTIC ALGORITHM FOR REDUCTION OF KNOWLEDGE

苗夺谦、胡桂荣

展开 >

山西大学数学系,太原,030006

中国科学院自动化研究所模式识别国家重点实验室,北京,100080

RoughSet理论 知识约简 启发式算法 算法复杂性

国家自然科学基金山西省青年基金

69805004981017

1999

计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSCD北大核心
影响因子：2.649
ISSN：1000-1239
年,卷(期)：1999.36(6)
  • 504
  • 1