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

• 作者: 李智玲 胡彧
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 区分矩阵 最优约简 MATLAB
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 研究开发
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP3
• 字数: 4729字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2008.10.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡彧	山西财经大学信息管理学院	70	492	11.0	19.0
3	李智玲	山西财经大学信息管理学院	4	59	3.0	4.0