基于辨识集的属性约简算法

陈超

摘要：为了过滤掉不相关或相关程度较低的属性，就必须使用属性约简算法，从而使得属性约简成为粗糙集中一个核心的研究课题。基于差别矩阵的属性约简算法求解时总是先要求出差别矩阵，当问题规模增大时，将导致存放差别矩阵的空间过大和算法执行时间过长。 针对这一问题,本文提出了辨识集的定义，并利用辨识集设计了一个新的属性约简算法。新算法在属性约简过程中不生成差别矩阵和大量的无用元素,大大减少了存储量和计算量,从而提高了算法的效率。 实验验证了新算法的高效性。

关键词:粗糙集；差别矩阵；辨识集；属性约简；