Covering rough sets based on neighborhoods: An approach without using neighborhoods

11/28/2009
by   Ping Zhu, et al.
0

Rough set theory, a mathematical tool to deal with inexact or uncertain knowledge in information systems, has originally described the indiscernibility of elements by equivalence relations. Covering rough sets are a natural extension of classical rough sets by relaxing the partitions arising from equivalence relations to coverings. Recently, some topological concepts such as neighborhood have been applied to covering rough sets. In this paper, we further investigate the covering rough sets based on neighborhoods by approximation operations. We show that the upper approximation based on neighborhoods can be defined equivalently without using neighborhoods. To analyze the coverings themselves, we introduce unary and composition operations on coverings. A notion of homomorphismis provided to relate two covering approximation spaces. We also examine the properties of approximations preserved by the operations and homomorphisms, respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2012

Covering matroid

In this paper, we propose a new type of matroids, namely covering matroi...
research
01/25/2013

Approximation of Classification and Measures of Uncertainty in Rough Set on Two Universal Sets

The notion of rough set captures indiscernibility of elements in a set. ...
research
09/29/2012

Geometric lattice structure of covering-based rough sets through matroids

Covering-based rough set theory is a useful tool to deal with inexact, u...
research
11/21/2018

Defining rough sets using tolerances compatible with an equivalence

We consider tolerances T compatible with an equivalence E on U, meaning ...
research
12/16/2013

Connectedness of graphs and its application to connected matroids through covering-based rough sets

Graph theoretical ideas are highly utilized by computer science fields e...
research
01/10/2022

GBRS: An Unified Model of Pawlak Rough Set and Neighborhood Rough Set

Pawlak rough set and neighborhood rough set are the two most common roug...
research
05/17/2022

Construction of Rough graph to handle uncertain pattern from an Information System

Rough membership function defines the measurement of relationship betwee...

Please sign up or login with your details

Forgot password? Click here to reset