Abstract: Assignment reduction is one of the most important problems in rough set theory. However, most of information systems are based on dominance relations due to various factors. To acquire brief decision rules from inconsistent systems based on dominance relations, knowledge reductions are needed. Therefore, the dominance matrix and decision assignment matrix are introduced in information systems based on dominance relations. The algorithm of assignment reduction is obtained, from which a new approach to knowledge reductions in inconsistent systems based on dominance relations is provided. An example illustrates the validity of this method, and shows the method is applicable to complex information system.

Key words: rough set, information system, assignment reduction, dominance matrix, decision assignment matrix

摘要： 在基于优势关系下的信息系统中引入了优势矩阵和目标分配矩阵的概念，进一步建立了优势关系下信息系统分配约简的矩阵算法，通过实例分析验证了该算法的有效性，说明了其优点是对数据复杂的信息表也可相对容易地求出所有的分配约简。该方法提供了在优势关系下信息系统分配约简的便捷操作方法。

关键词: 粗糙集, 信息系统, 分配约简, 优势矩阵, 目标分配矩阵

CLC Number: 

• TP18