基于粗糙集的不相容决策表属性约简算法  

Attribute Reduction Algorithm for Inconsistent Decision Tables in Rough Set

作　　者：梁凤兰[1] 秦川[1] 施化吉[2] 

机构地区：[1]宿迁学院计算机系,江苏宿迁223800 [2]江苏大学计算机学院,江苏镇江212013

出　　处：《西南师范大学学报（自然科学版）》2010年第6期100-104,共5页Journal of Southwest China Normal University(Natural Science Edition)

摘　　要：对Skowron可辨识矩阵方法进行分析,应用反例说明基于Skowron可辨识矩阵方法对不相容决策表属性约简中存在一定的局限性.针对这一问题,提出了一种基于互信息的求属性核方法,并在此基础上利用互信息作为启发信息,在算法中加入了消除冗余属性的二次约简过程,构造一种完备的启发式属性约简算法.实例分析表明该算法能够有效地对不相容决策表进行属性约简,且具有较好的约简效果.The Skowron＇s discernibility matrix is analyzed,and anti-case is used to prove that the method based on Skowron＇s discernibility matrix exist some efficiency,when it is used to deal with inconsistent decision tables.To this issue,a method for attribute core based on mutual information is presented.A self-contained attribute reduction algorithm is presented.In this algorithm the mutual information is used as heuristic information,a process of reducing again is used to eliminate redundancy attributes.At last,the presented example validates the algorithm with good reduction effect and can be used effectively in inconsistent decision tables.

关 键 词：互信息 属性约简 不相容决策表 核 

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