基于粗集理论的一种归纳学习算法  

An Inductive Learning Algorithm Based on the Rough Set Theory

作　　者：赵卫东[1] 盛昭瀚[1] 

机构地区：[1]东南大学经管学院,南京210018

出　　处：《管理工程学报》2000年第4期38-42,共5页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金!( 79970 0 96)

摘　　要：归纳学习是粗集理论的主要应用领域。本文基于粗糙集理论 ,针对相容决策表 ,提出一种新的归纳学习算法。与以往的方法相比 ,这种算法比较简单 ,能够全面地获取规则且没有冗余。此外 ,还讨论了不相容决策表的学习 。Inductive learning is an important domain where the rough set theory is used. In relation to consistent decision tables,the paper proposes a new inductive learning method based on the rough set theory. The method is simpler than previous ones,discovering almost all rules implied in decision tables without redundancy. Additionally,as to inconsistent decision tables,the paper also gives the corresponding method,by which rules with higher certainty factor can be gained. Some examples show that the methods herein are applicable.

关 键 词：粗集理论 归纳学习 决策表 人工智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]