一种针对不相容决策表的属性约简改进算法  

An Improved Algorithm of Attribute Reduction Aimed at Incompatible Decision Tables

作　　者：赵永安[1] 刘铁英[1] 包桂兰 赵凤荣[1] 

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021 [2]内蒙古公安厅居民身份证制证中心,呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2009年第1期98-102,共5页Journal of Inner Mongolia University：Natural Science Edition

摘　　要：研究不相容决策表的属性约简问题.在对现有约简算法局限性分析的基础上,提出一种基于等价划分的属性约简改进算法.该算法不仅从整体上划分了决策表,使其适用范围更广,还使用了过滤矩阵与属性频率重要性的计算方法,提高了算法的效率.最后通过理论证明和实例分析,验证了该算法的有效性.The attribute reduction of incompatible decision table is investigated. Based on the analysis of the limitation of current reduction algorithm, an improved algorithm of the attribute reduction is given according to the equivalent partition. This algorithm not only partitions a whole decision table so as to widen its application range but also adopts a calculation method combining filter matrices with attribute frequencies to enhance the efficiency of the algorithm. Furthermore,the validity of the algorithm is verified by our theoretical demonstration and instance analysis.

关 键 词：粗糙集 属性约简 区分矩阵 决策表 

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