广义约简、核与分辨矩阵

针对粗糙集理论中计算决策表核属性时出现的若干问题,讨论并分析了这些问题产生的原因.在此基础上,给出了不同目标下的广义约简定义,提出了必要区分关系和非必要区分关系等概念,由此给出了一般意义下的分辨矩阵定义.根据广义约简的定义,将已有的改进差别矩阵求核方法与早期Skowron等人提出的经典分辨矩阵求核方法作了对比,证明了两种方法完全相I司.

Generalized Reduction, Core and Discernibility Matrix

The problems of previous methods for constructing the core attributes by discernibility matrix are discussed and the causes of the problems are investigated. A generalized definition of reduction is proposed, and the definitions of necessary discernibility relation and unnecessary discernibility relation are presented, by which a generalized discernibility matrix is presented. With the definition of generalized reduction, an improved discernibility matrix for constructing core attributes proposed by previous researcher is compared with the the classical discernibility matrix proposed by Skowron, and it is concluded that the two matrix are in fact indiscrimination.