不完备信息系统的规则约简算法  

A rule reduction algorithm based on incomplete information system

作　　者：王秀[1] 叶东毅[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2004年第z1期36-38,共3页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(A0310011);福建省科技三项资助项目(K02022);福州大学科技发展基金资助项目(2002-XQ-23)

摘　　要：分析文献[5]提出的针对不完备信息系统的粗糙集分层递阶约简方法,对其进行一定的改进,使算法的效率提高,计算量减少.属性重要性的使用使算法更适用于实际问题.First, in this paper, we analyze the recursive method based on layers in reference[5] for reducing and extracting rules from an incomplete information system in the context of rough set. Then, we improve the algorithm on its computational effort and efficiency. The use of attribute significance makes the proposed algorithm more applicable to actual problems.

关 键 词：粗糙集 不完备信息系统 分层递阶约简 属性重要性 

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