A Rough Set Model Based on Extended Dominance Relations 

Yan LI, Shuai SUN, Yongfei JIN, Yan ZHAN 

Key Lab. In Machine Learning and Computational Intelligence, College of Mathematics and Information Science, Hebei University, Baoding, CHINA 

Abstract: Dominance relation rough set approach (DRSA) is a useful mathematical tool to deal with preference-ordered data. The main idea is using dominance relations to ｒｅｐｌａｃｅ equivalent relations in classical rough set theory. However, the definition of conventional dominance relation is very strict which may limit its application to information systems with relative large number of attributes. In this paper, we relax the conditions in the definition of dominance relation and introduce the concept of extended dominance relation. The proprieties of this new concept are also discussed and it is found that all the properties of classical dominance relation are still satisfied. Keywords: Rough Set; Information System; Dominance Relation; DRSA, Extended Dominance Relation