三种差别矩阵的比较  

Comparison with the Three Types of Discernibility Matrix

作　　者：刘启和[1] 李凡[1] 颜俊华[1] 杨国纬[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机科学》2005年第11期166-169,共4页Computer Science

摘　　要：差别矩阵是Rough集理论中重要概念之一,使用差别矩陈可以计算决策表的核和约简。当前有多种定义差别矩阵的方法,导致差别矩阵有多种定义的原因是决策表的不一致性。本文分析一致决策表和不一致决策表关系,给出将不一致决策在转换为一致决策表的方法,并给出差别矩阵的等价性定义。在此基础上,讨论并证明三种差别矩阵的关系,结果表明利用这种转换方法和等价性定义可以将三种差别矩阵统一起来,从而保证在实际应用中可以用统一方法来构造差别矩阵。The discernibility matrix is an important concept in the rough set theory and is the basis of computing the core and reducts of decision tables. Inconsistent data in decision tables results in the different definitions of discernibility matrix. In this paper, the relationship between inconsistent deision tables and consistent decision tables is analyzed, and the method whieh ean convert inconsistent deeision tables into consistent deeision tables is presented. The equivalent definition about any two types of diseemibility matrix is proposed. Based on these results above, the relationship of three types of diseemibility matrix is diseussed and some properties are proved. The properties show that the three types of discernibility matrix can be unified based on the converting method and the equivalent definition, so one can use only method to construet the diseernibility matrix in praetiee.

关 键 词：ROUGH集理论 差别矩阵 决策表 转换方法 统一方法 等价性 定义 一致性 Q矩阵 约简 

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