Parametric matroid of rough set

09/22/2012
by   Yanfang Liu, et al.
0

Rough set is mainly concerned with the approximations of objects through an equivalence relation on a universe. Matroid is a combinatorial generalization of linear independence in vector spaces. In this paper, we define a parametric set family, with any subset of a universe as its parameter, to connect rough sets and matroids. On the one hand, for a universe and an equivalence relation on the universe, a parametric set family is defined through the lower approximation operator. This parametric set family is proved to satisfy the independent set axiom of matroids, therefore it can generate a matroid, called a parametric matroid of the rough set. Three equivalent representations of the parametric set family are obtained. Moreover, the parametric matroid of the rough set is proved to be the direct sum of a partition-circuit matroid and a free matroid. On the other hand, since partition-circuit matroids were well studied through the lower approximation number, we use it to investigate the parametric matroid of the rough set. Several characteristics of the parametric matroid of the rough set, such as independent sets, bases, circuits, the rank function and the closure operator, are expressed by the lower approximation number.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2012

Some characteristics of matroids through rough sets

At present, practical application and theoretical discussion of rough se...
research
10/23/2012

Characteristic of partition-circuit matroid through approximation number

Rough set theory is a useful tool to deal with uncertain, granular and i...
research
09/25/2012

Rough sets and matroidal contraction

Rough sets are efficient for data pre-processing in data mining. As a ge...
research
09/22/2012

Matroidal structure of rough sets based on serial and transitive relations

The theory of rough sets is concerned with the lower and upper approxima...
research
10/02/2012

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

Recently, in order to broad the application and theoretical areas of rou...
research
12/10/2013

Improving circuit miniaturization and its efficiency using Rough Set Theory

High-speed, accuracy, meticulousness and quick response are notion of th...
research
02/01/2011

Information-theoretic measures associated with rough set approximations

Although some information-theoretic measures of uncertainty or granulari...

Please sign up or login with your details

Forgot password? Click here to reset