二进制可分辨矩阵的最小属性约简算法

• 作者: 徐怡 李龙澍 王慧萍
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 决策表 分辨矩阵 二进制可分辨矩阵 属性约简
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 93-96,100
• 分类号: TP301.6
• 字数: 4269字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.06.024

摘要

指出传统分辨矩阵的不足,给出了二进制可分辨矩阵的定义以及二进制可分辨矩阵元素集合的形成算法.精简了分辨矩阵元素.在此基础上,提出了一种基于二进制可分辨矩阵的最小属性约简算法.该约简算法以属性频率为选择条件,按照普通可分辨矩阵生成属性约简的原理,但以不同的形式,更少的存储空间,最终可以获得一个最小属性约简.通过对一个汽车数据库的数据进行属性约简,并将结果与其他算法的结果进行比较,证明该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	徐怡	安徽大学计算机科学与技术学院	47	190	9.0	11.0
3	王慧萍	安徽大学计算机科学与技术学院	2	23	2.0	2.0