%0 Journal Article
%T An Improved Algorithm for Attribute Reduction of Discernibility Matrix
一种改进的区分矩阵属性约简算法
%A 李智玲
%A 胡彧
%J 计算机系统应用
%D 2008
%I
%X 属性约简是粗糙集理论研究的关键问题之一。文章以属性在区分矩阵中出现的频率作为启发,对HORAFA算法做了一些改进。提出了HORAFA-AFVDM(HORAFA base on Attribute frequency value of dis- cernbility matrix)算法。它是以核为基础,加入属性重要性最大的属性,直到不能再加。为了能找到信息系统的最优约简,在此基础上加了一个反向消除过程,直到不能再删为止。最后在MATLAB环境下进行了实验,通过比较改进前后两种算法,表明HORAFA-AFVDM算法在属性约简情况和算法运行时间上都比HORAFA算法有明显的改进。
%K MATLAB
粗糙集
%K 属性约简
%K 区分矩阵
%K 最优约简
%K MATLAB
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=2779F83A66535A2637A0536947853E0B&yid=67289AFF6305E306&vid=BCA2697F357F2001&iid=F3090AE9B60B7ED1&sid=987EDA49D8A7A635&eid=E514EE58E0E50ECF&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=5