Abstract:Rough set theory is a powerful tool for dealing with uncertainty, granularity, and incompleteness of knowledge in information systems. This paper systematically studies a type of generalized rough sets based on covering and the relationship between this type of covering-based rough sets and the generalized rough sets based on binary relation. Firstly, we present basic concepts and properties of this kind of rough sets. Then we investigate the relationships between this type of generalized rough sets and other five types of covering-based rough sets. The major contribution in this paper is that we establish the equivalency between this type of covering-based rough sets and a type of binary relation based rough sets. Through existing results in binary relation based rough sets, we present axiomatic systems for this type of covering-based lower and upper approximation operations. In addition, we explore the relationships among several important concepts such as minimal description, reduction, representative covering, exact covering, and unary covering in covering-based rough sets. Investigation of this type of covering-based will benefit to our understanding of other types of rough sets based on covering and binary relation.

Granularity Representation of Knowledge in Information System Based on General Binary-Relation

On Granularity in Information Systems Based on Binary Relation

Table representations of granulations revisited

Table Representations of Granulations Revisited - Pre-Topological Information Tables

Knowledge Granulation, Knowledge Entropy and Knowledge Uncertainty Measure in Ordered Information Systems

Relationship between generalized rough sets based on binary relation and covering

The Algebraic Structures of Generalized Rough Set Theory

Granular Entropy Based Hybrid Knowledge Reduction Using Uniform Rough Approximations

Information Granularity Lattices

Equivalent Representation Of Knowledge Reduction In A New Information View And An Algebra View

The Graded Rough Set Based on Membership Function in General Binary-relation

Fractal Measure Theory for Knowledge Representation

A Hierarchical Granulation of Knowledge Based on Variable Precision Rough Set Theory

A Unified Information Measure for General Binary Relations

Study on Knowledge Granularity and Relationship Between Knowledge Granularities Based on Rough Sets

Research on Decision Space Modeling and Implementation Based on Knowledge Granularity

Information Structures in a Covering Information System.

Information Granules in Multi-Scale Ordered Information Systems

Generalized Rough Sets Based on Relations

Approximations in Rough Sets Vs Granular Computing for Coverings.

Knowledge Structures in a Tolerance Knowledge Base and Their Uncertainty Measures