不相容决策表的属性约简算法  

Attribute reduction algorithm for inconsistent decision tables

作　　者：秦川[1] 陈海军[2] 施化吉[1] 李星毅[1] 

机构地区：[1]江苏大学计算机学院,江苏镇江212013 [2]太原铁路局,太原030013

出　　处：《计算机工程与应用》2008年第24期162-164,共3页Computer Engineering and Applications

基　　金：国家火炬计划(No2004EB33006)

摘　　要：对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。The Skowron＇s discernibility matrix is analyzed in this article.The anti-cases is presented that shows the mistake still exists in the attribute reduction algorithm based on Skowron＇s discernibility matrix.To this issue,an attribute frequency reduction algorithm based on improved discernibility matrix is presented in this article.The discernibility matrix is the foundation of the algorithm,the attribute frequency is used as heuristic information in this algorithm and a process of reducing again is used in the algorithm in order to eliminate redundancy attributes.The example is presented in the article that validates the attribute reduction algorithm can be used in consistent decision tables and inconsistent decision tables.

关 键 词：不相容决策表 属性约简 属性频率 可辨识矩阵 核 

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