优势关系下基于浓缩布尔矩阵的属性约简方法-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 １０ Vol．４５No．１０ 年 月 ２０１８ １０ COMPUTER SCIENCE Oct．２０１８ 优势关系下基于浓缩布尔矩阵的属性约简方法 李 艳 郭娜娜 吴婷婷 湛 燕 　 　 　 　 　 (河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定 ) 　 ０７１００２ 　 ( ) , . 摘 要 在优势关系粗糙集方法 的框架下 针对不协调的目标信息系统求属性约简 基于优势矩阵的方法 　 　 DRSA , . , 是最常用的一类约简方法 但矩阵中不是所有的元素都有效 浓缩优势矩阵只保留对求约简有用的最小属性集 因而 . , 可以明显降低约简过程中的计算量 进一步地 浓缩布尔矩阵通过布尔代数的形式有效地弥补了优势矩阵生成效率 . , 低的缺点 文中将等价关系上的浓缩布尔矩阵属性约简方法扩展到优势关系上 针对优势矩阵提出了浓缩布尔矩阵 , , . , 的概念 建立了相应的高效约简方法 使效率得到明显提高 最后采用 组 数据进行实验 结果验证了所提方法 ９ UCI 的有效性. , , , , 关键词 粗糙集 属性约简 优势关系 浓缩优势矩阵 浓缩布尔矩阵 　 中图法分类号 文献标识码 / 　TP１８１　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．１０．０４２ j 　 AttributeReductionBasedonConcentrationBooleanMatrixunderDominanceRelations LIYan　GUONaＧna　WUTinＧtin　ZHANYan g g ( , , Ke LabofMachineLearnin andCom utationalIntellienceColleeofMathematicsandInformationScience y g p g g , ,