Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (18): 191-193. doi: 10.3969/j.issn.1000-3428.2009.18.067

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

Upper Approximation Reduction in Inconsistent Target Information System Based on Dominance Relations

XU Wei-hua1, ZHANG Xiao-yan1, ZHANG Wen-xiu2   

  1. (1. School of Mathematics and Physics, Chongqing University of Technology, Chongqing 400054; 2. Institute of Information and System Sciences, Xi’an Jiaotong University, Xi’an 710049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

优势关系下不协调目标信息系统的上近似约简

徐伟华1,张晓燕1,张文修2   

  1. (1. 重庆理工大学数理学院,重庆 400054;                                                   2. 西安交通大学信息与系统科学研究所,西安 710049)

Abstract: This paper introduces the concept of upper approximation reduction in inconsistent target information systems based on dominance relations. Moreover the judgment theorem and discernable matrix are obtained, from which it can effectively provide the approach to this reduction in inconsistent systems based on dominance relations. An example strates the validity of this method. The proposed framework constructs efficient theoretical basis for knowledge discovery in information system based dominance relations.

Key words: rough set, information system, upper approximation reduction, discernable matrix

摘要: 针对基于优势关系下不协调目标信息系统中属性约简的复杂问题,提出基于优势关系下不协调目标信息系统上近似约简的概念,得到上近似约简的判定定理以及辨识矩阵,建立不协调目标信息系统的上近似约简的具体方法,同时通过实例验证该方法的有效性,从而为优势关系下信息系统的知识发现提供理论基础。

关键词: 粗糙集, 信息系统, 上近似约简, 辨识矩阵

CLC Number: