一种新的使用辨识集的属性约简算法
史岳鹏1,朱颢东2,3
1.郑州牧业工程高等专科学校 信息工程系,河南 郑州 450011;2.中国科学院成都计算机应用研究
摘要: 为基于差别矩阵的属性约简算法求解时,先要求出差别矩阵,问题规模增大,将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题,本文提出了辨识集的定义,并利用辨识集设计了新的属性约简算法,减少了存储量和计算量,提高了算法的效率。
Abstract:
Key words :
摘 要: 为基于差别矩阵的属性约简算法求解时,先要求出差别矩阵,问题规模增大,将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题,本文提出了辨识集的定义,并利用辨识集设计了新的属性约简算法,减少了存储量和计算量,提高了算法的效率。
关键词: 粗糙集;差别矩阵;辨识集;属性约简
此内容为AET网站原创,未经授权禁止转载。