优势关系下基于浓缩布尔矩阵的属性约简方法

摘要：

在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简.基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效.浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计算量.进一步地,浓缩布尔矩阵通过布尔代数的形式有效地弥补了优势矩阵生成效率低的缺点.文中将等价关系上的浓缩布尔矩阵属性约简方法扩展到优势关系上,针对优势矩阵提出了浓缩布尔矩阵的概念,建立了相应的高效约简方法,使效率得到明显提高.最后采用9组UCI数据进行实验,结果验证了所提方法的有效性.

关键词：粗糙集、属性约简、优势关系、浓缩优势矩阵、浓缩布尔矩阵

所属期刊栏目：45

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金61170040,61473111;河北大学自然科学研究计划项目799207217069

在线出版日期：2018-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：229-234