Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 36-38.DOI: 10.3778/j.issn.1002-8331.2010.27.009

• 研究、探讨 • Previous Articles     Next Articles

Improvement of dominance discernibility matrix and computation of core

GUI Xian-cai   

  1. School of Mathematics and Computational Science,Zhanjiang Normal College,Zhanjiang,Guangdong 524048,China
  • Received:2009-03-16 Revised:2009-05-18 Online:2010-09-21 Published:2010-09-21
  • Contact: GUI Xian-cai

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

桂现才   

  1. 湛江师范学院 数学与计算科学学院,广东 湛江 524048
  • 通讯作者: 桂现才

Abstract: The dominance discernibility matrix and the computation of a core in inconsistent 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.

Key words: rough set, attributes reduction, dominance discernibility matrix, core

摘要: 研究了优势关系下不协调决策表的优势区分矩阵及其求核方法。用反例指出利用文献[6]中的优势区分矩阵来求核的方法是错误的,给出一个改进的优势区分矩阵的定义和求核方法,其空间和时间复杂度都优于现有的算法。

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

CLC Number: