基于优势-等价关系的属性约简算法

• 作者: 何强 吴婷婷 李艳 郭娜娜
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 优势-等价关系 属性约简 辨识矩阵 样例对
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 45-51
• 页数: 7页
• 分类号: TP311
• 字数: 6563字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2017.03.007

摘要

考虑多标准分类问题,即条件属性具有偏好关系而决策属性是无序的类别,通过在条件属性上引入优势关系而决策属性仍然用等价关系来描述不同的属性.针对这类信息系统,本文提出了一种基于样例对的矩阵约简算法.区别于传统的基于辨识矩阵约简方法,该算法在不计算辨识矩阵的前提下,通过选择样例对,来找到辨识矩阵中对约简有用的属性,因此,所提算法能够明显改善计算约简的时间耗费.进一步,为了处理较大规模的数据,提出了一种近似约简算法,该算法按属性重要性添加属性到约简中,进一步缩短了求取约简的时间.最后在UCI数据集上进行大量的实验与传统的约简算法进行了对比,表明了所提出算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室	58	124	6.0	8.0
2	何强	北京建筑大学理学院	7	5	1.0	1.0
3	吴婷婷	河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室	6	5	1.0	2.0
4	郭娜娜	河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室	3	2	1.0	1.0