作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (14): 4-7. doi: 10.3969/j.issn.1000-3428.2007.14.002

• 博士论文 • 上一篇    下一篇

基于优势关系下信息系统分配约简的矩阵算法

徐伟华,张文修   

  1. (西安交通大学理学院信息与系统科学研究所,西安 710049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-20 发布日期:2007-07-20

Matrix Computation for Assignment Reduction in Information Systems Based on Dominance Relations

XU Weihua, ZHANG Wenxiu   

  1. (Institute of Information and System Sciences, Faculty of Science, Xi’an Jiaotong University, Xi’an 710049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-20 Published:2007-07-20

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

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

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

中图分类号: