启发式知识获取方法研究.pdfVIP

第28卷 第 1期 计 算 机 工 程 2002年 1月 Vol.28№1 Computer Engineering ·基金项目论文· 文章编号：1000—3428(2002)01—0062—03 文献标识码：A 中图分类号：TP182 启发式知识获取方法研究 1 2 赵卫东 ,李旗号 （1.复旦大学管理学院， 上海 200433 ; 合肥工业大学2. ,合肥230009） 摘 要：归纳学习是解决知识自动获取的有效方法。针对ID3算法、基于粗集的归纳学习以及其它一些归纳学习方法存在的问题，提出了一种新的 归纳学习算法ITIL。此算法用信息增益为启发式，选择尽量少的重要属性或组合，以可分辨性为依据提取规则。许多实例表明，这些规则不仅简单， 而且冗余小。作为知识获取模块的一部分，ITIL已被集成到一个“基于知识发现的医疗诊断辅助系统”动态知识库子系统中。 关键词：归纳学习；粗集；信息论 A New Method for Induction Learning of Decision Rules ZHAO Weidong 1 , LI Qihao 2 (1. College of Management,Fudan University,Shanghai200433 ; 2 . Hefei University of Technology, Hefei 230009) 【Abstract 】Inductive iearning is a useful method for solving the automatic knowledge acquisition in intelligent systems . In relation to problems in some inductive learning algorithms such as ID3, learning based on rough set and RITIO proposed in Ref. 6, a new inductive learning method ITIL(Information Theory-based Induction Learning) is put forward , in which fewer important attributes discerning objects in decision tables are choosen to extract rules based on information entropy and rough set theory. Some examples show that acquired rules using the proposed algorithm are both simple and including less redundancy compared with a before -mentioned algorithm . As a part of knowledge acquisition module, ITIL has been integrated into a medical diagnosis aided system . 【Key words 】Inductive learning; Rough set; Information theory 知识获取是建造智能系统的瓶颈。专家的经验蕴藏在解 j=1,2,…,m ,| |为集合的基。 决过的大量实例中，而难以用全面、简单化的形式表示。所 D的熵为H (D )=-S p(X) log p(X)