Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 131-135.DOI: 10.3778/j.issn.1002-8331.2011.02.041

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Attribute reduction of random information systems based on dominance relation

QIU Xuqin,WEI Lili   

  1. School of Mathematics and Computer Science,Ningxia University,Yinchuan 750021,China
  • Received:2009-05-05 Revised:2009-11-30 Online:2011-01-11 Published:2011-01-11
  • Contact: QIU Xuqin

优势关系下随机信息系统的属性约简

邱旭琴,魏立力   

  1. 宁夏大学 数学计算机学院,银川 750021
  • 通讯作者: 邱旭琴

Abstract: The classical rough set theory has strong complementary with probability theory,fuzzy math,evidence theory,and other theories dealing with uncertainty or inaccuracy.Random information systems based on dominance relation is raised and the knowledge reduction of the random information systems is researched by means of the mass function in the evidence theory.The random information systems and the objective random systems are studied.To illustrate this algorithm,a running example is presented.

Key words: rough set, information system, dominance relation, attribute reduction

摘要: 粗糙集理论与概率论、模糊数学和证据理论等其他处理不确定或不精确问题的理论有很强的互补性。在优势关系的基础上,以证据理论中的mass函数为基本工具,提出了基于优势关系的随机信息系统,研究了优势关系下随机信息系统的属性约简问题。分别考虑了随机信息系统和目标随机信息系统两种情况,并给出了实例说明约简方法的有效性。

关键词: 粗糙集, 信息系统, 优势关系, 属性约简

CLC Number: