Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (16): 66-68.DOI: 10.3778/j.issn.1002-8331.2009.16.018

• 研究、探讨 • Previous Articles     Next Articles

Lower approximation reduction in inconsistent information systems based on dominance relations

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

  1. 1.School of Mathematics and Physics,Chongqing Institute of Technology,Chongqing 400054,China
    2.School of Sciences,Xi’an Jiaotong University,Xi’an 710049,China
  • Received:2008-04-02 Revised:2008-10-10 Online:2009-06-01 Published:2009-06-01
  • Contact: XU Wei-hua



  1. 1.重庆理工大学 数理学院,重庆 400054
    2.西安交通大学 理学院,西安 710049
  • 通讯作者: 徐伟华

Abstract: The concept of lower approximation reduction is introduced in information systems based on dominance relations.And the judgment theorem and discernable matrix are obtained,from which authors can effectively provide the approach to this reduction in inconsistent systems based on dominance relations.Finally,an example illustrates the validity of this method.The proposed framework constructs efficient theoretical basis for knowledge discovery in information systems based on dominance relations.

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

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

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