Relationships between covering-based rough sets and relation-based rough sets

  • Authors:

  • Yan-Lan Zhang;Mao-Kang Luo

  • Affiliations:

  • Department of Computer Sciences and Engineering, Zhangzhou Normal University, Zhang'zhou, Fu'jian 363000, PR China and College of Mathematics, Sichuan University, Cheng'du, Si'chuan 610064, PR Chi ...;College of Mathematics, Sichuan University, Cheng'du, Si'chuan 610064, PR China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Rough set theory is an important technique to deal with vagueness and granularity in information systems. In rough set theory, relation-based rough sets and covering-based rough sets are two important extensions of the classical rough sets. This paper investigates relationships between relation-based rough sets and covering-based rough sets. Firstly, we unify five types of covering-based rough sets under a framework of a type of relation-based rough sets, and establish the equivalences between four types of covering-based rough sets and the type of relation-based rough sets, respectively. Then, within the proposed framework, conditions required for two different coverings to generate the same approximation operators are investigated. We also present some sufficient and necessary conditions for different types of covering-based rough sets to be equal. Furthermore, two examples are taken to illustrate applications of the discussion about relationships between covering-based rough sets and relation-based rough sets.