考虑属性排名的约简算法

• 作者: 朱晓钟 朱英丽 杨勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 属性排名 粗糙集 属性约简 二进制区分矩阵
• 年，卷（期）: 2010,（12）
• 页码范围: 82-85
• 分类号: TP311
• 字数: 3927字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.12.021

摘要

属性约简是粗糙集研究的重要内容之一.目前有多种计算约简集的方法,但计算效率普遍不高.杨萍等学者提出的基于二进制区分矩阵的启发式约简算法,考虑了属性的区分度和区分率,采用高效的逻辑运算获得约简集,提高了运算的效率.在该算法的基础上,首先指出其计算所得的约简集存在不确定性,然后给出一种考虑属性排名的改进的约简算法,消除了约简集的不确定性,并且可以迎合用户的需求.最后通过一个信息系统实例,验证该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨勇	西北师范大学数学与信息科学学院	47	263	10.0	14.0
2	朱晓钟	西北师范大学数学与信息科学学院	5	4	1.0	1.0
4	朱英丽	西北师范大学数学与信息科学学院	7	17	3.0	3.0