| 优势关系下基于浓缩布尔矩阵的属性约简方法 |
| |
| 作者姓名： | 李艳 郭娜娜 吴婷婷 湛燕 |
| |
| 作者单位： | 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定071002,河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定071002,河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定071002,河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 河北 保定071002 |
| |
| 基金项目： | 本文受国家自然科学基金(61170040,61473111),河北大学自然科学研究计划项目(799207217069)资助 |
| |
| 摘 要： | 在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简。基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效。浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计算量。进一步地,浓缩布尔矩阵通过布尔代数的形式有效地弥补了优势矩阵生成效率低的缺点。文中将等价关系上的浓缩布尔矩阵属性约简方法扩展到优势关系上,针对优势矩阵提出了浓缩布尔矩阵的概念,建立了相应的高效约简方法,使效率得到明显提高。最后采用9组UCI数据进行实验,结果验证了所提方法的有效性。
|
| 关 键 词： | 粗糙集 属性约简 优势关系 浓缩优势矩阵 浓缩布尔矩阵 |
| 收稿时间： | 2017-08-16 |
| 修稿时间： | 2017-12-03 |
|
|
