摘要
对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.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第6期100-104,共5页
Journal of Southwest China Normal University(Natural Science Edition)
关键词
互信息
属性约简
不相容决策表
核
mutual information
attribute reduction
inconsistent decision tables
core
