优势关系下分布约简和最大分布约简问题研究  

Research on distribution reduction and maximum distribution reduction by dominance rela-tions

作　　者：桂现才[1] 彭宏[2] 

机构地区：[1]湛江师范学院数学与计算科学学院,广东湛江524048 [2]华南理工大学计算机科学与工程学院,广州510640

出　　处：《计算机工程与应用》2009年第2期150-153,共4页Computer Engineering and Applications

基　　金：广东省自然科学基金No.07006474;广东省科技攻关计划No.2007B010200044;湛江师范学院科研基金项目(No.L0602)~~

摘　　要：研究了优势关系下不协调决策表的分布约简和最大分布约简问题,指出文献[9]关于分布约简和最大分布约简的几个结论是错误的。首先用反例指出文献[9]给出的分布约简和最大分布约简的判定定理是错误的,分析了错误的原因。其次,利用这些定理所得到的辨识矩阵,用来求分布约简和最大分布约简也是错误的。为此,引入了优势关系下不协调决策表的绝对约简的概念,证明了绝对约简与分布约简和最大分布约简是等价的。另外,讨论了另一种新的最大分布约简,并证明新的最大分布约简与下近似约简是等价的。The distribution reduction and maximum distribution reduction in inconsistent decision table based on dominance relations is studied.This paper points out that the results about the distribution reduction and maximum distribution reduction in reference [9] is not correct.Firstly,by giving a counterexample,the paper points out errors of the judgment theorems of the distribution reduction and maximum distribution reduction in reference [9],and the cause of these mistakes is analyzed.Secondly,this paper points out the methods based on discernibility matrix for calculating the distribution reduction and maximum distribution reduction in reference[9] is not correct.Therefor,the concept of absolute reduction in inconsistent decision table based on dominance relations is introduced,and it is proved that the absolute reduction is equal to the distribution reduction and maximum distribution reduction.Furthermore,a ncw maximum distribution reduction is discussed and proved that the new maximum distribution reduction is equal to the lower approximation reduction.

关 键 词：粗糙集 决策表 分布约简 最大分布约简 绝对约简 下近似约简 

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