DRSA中基于支配矩阵的类合集近似的新方法

DRSA(Dominance-basedRoughSetApproach)是经典粗糙集理论在支配关系下的扩展,而类合集近似是DRSA中非常重要的概念与方法。传统的方法是利用原始的定义来求取类合集的上下近似,针对其计算复杂的缺点,该文提出了一种基于支配矩阵的类合集近似新方法,不仅将计算复杂度降到约1/k倍(k为决策类的个数),而且简捷直观。最后的实例证明了新方法的有效性及可行性。