Relationship between the second type of covering-based rough set and matroid via closure operator

10/02/2012
by   Yanfang Liu, et al.
0

Recently, in order to broad the application and theoretical areas of rough sets and matroids, some authors have combined them from many different viewpoints, such as circuits, rank function, spanning sets and so on. In this paper, we connect the second type of covering-based rough sets and matroids from the view of closure operators. On one hand, we establish a closure system through the fixed point family of the second type of covering lower approximation operator, and then construct a closure operator. For a covering of a universe, the closure operator is a closure one of a matroid if and only if the reduct of the covering is a partition of the universe. On the other hand, we investigate the sufficient and necessary condition that the second type of covering upper approximation operation is a closure one of a matroid.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2012

Topological characterizations to three types of covering approximation operators

Covering-based rough set theory is a useful tool to deal with inexact, u...
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
09/22/2012

Parametric matroid of rough set

Rough set is mainly concerned with the approximations of objects through...
research
09/25/2012

Lattice structures of fixed points of the lower approximations of two types of covering-based rough sets

Covering is a common type of data structure and covering-based rough set...
research
09/22/2012

Covering matroid

In this paper, we propose a new type of matroids, namely covering matroi...
research
04/06/2020

Independent sets of closure operations

In this paper independent sets of closure operations are introduced. We ...
research
09/25/2012

Condition for neighborhoods induced by a covering to be equal to the covering itself

It is a meaningful issue that under what condition neighborhoods induced...

Please sign up or login with your details

Forgot password? Click here to reset