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

• 作者: 胡桂荣 苗夺谦
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: RoughSet理论 知识约简 启发式算法 算法复杂性
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 681-684
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗夺谦	山西大学数学系	8	809	6.0	8.0
3	胡桂荣	山西大学数学系	5	26	2.0	5.0