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

• Published in: Information sciences Vol. 225; pp. 55 - 71
• Main Authors: Zhang, Yan-Lan, Luo, Mao-Kang
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 10.03.2013
• Subjects: Binary relation; Covering; Covering-based approximation operator; Covering-based rough set; Relation-based rough set; Covering; Covering-based rough set; Covering-based approximation operator; Binary relation; Relation-based rough set
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2012.10.018

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.