改进的优势区分矩阵及其求核方法  

Improvement of dominance discernibility matrix and computation of core

作　　者：桂现才[1] 

机构地区：[1]湛江师范学院数学与计算科学学院,广东湛江524048

出　　处：《计算机工程与应用》2010年第27期36-38,共3页Computer Engineering and Applications

基　　金：湛江师范学院科研基金项目(No.L0602)

摘　　要：研究了优势关系下不协调决策表的优势区分矩阵及其求核方法。用反例指出利用文献[6]中的优势区分矩阵来求核的方法是错误的,给出一个改进的优势区分矩阵的定义和求核方法,其空间和时间复杂度都优于现有的算法。The dominance discernibility matrix and the computation of a core in inconsistem decision table based on dominance relations are studied.By giving a counterexample,the paper points out an error for calculating the core of an inconsistent decision table based on the dominance discernibility matrix in reference[6].An improved dominance discernibility matrix definition with a method for computing the core is introduced,which can get the right core with low space and time complexity.

关 键 词：粗糙集 属性约简 优势区分矩阵 核 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]