一种改进的区分矩阵属性约简算法

摘要：

属性约简是粗糙集理论研究的关键问题之一.文章以属性在区分矩阵中出现的频率作为启发,对HORAFA算法做了一些改进.提出了HORAFA-AFVDM(HORAFA basg on Attribute frequency value of discernibility matrix)算法.它是以核为基础,加入属性重要性最大的属性,直到不能再加.为了能找到信息系统的最优约简,在此基础上加了一个反向消除过,.直到不能再删为止.最后在MATLAB环境下进行了实验,通过比较改进前后两种算法,表明HORAFA-AFVDM算法在属性约简情况和算法运行时间上都比HORAFA算法有明显的改进.

关键词：粗糙集、属性约简、区分矩阵、最优约简、MATLAB

所属期刊栏目：17

分类号：TP3;TP1

资助基金：太原理工大学211青年资金资助项目100231-10991;山西省高科技资助项目101049

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：51-55