Matroidal structure of rough sets based on serial and transitive relations

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

The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery and data mining. The theory of matroids is a generalization of linear independence in vector spaces. It has been used in combinatorial optimization and algorithm design. In order to take advantages of both rough sets and matroids, in this paper we propose a matroidal structure of rough sets based on a serial and transitive relation on a universe. We define the family of all minimal neighborhoods of a relation on a universe, and prove it satisfy the circuit axioms of matroids when the relation is serial and transitive. In order to further study this matroidal structure, we investigate the inverse of this construction: inducing a relation by a matroid. The relationships between the upper approximation operators of rough sets based on relations and the closure operators of matroids in the above two constructions are studied. Moreover, we investigate the connections between the above two constructions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2012

Matroidal structure of generalized rough sets based on symmetric and transitive relations

Rough sets are efficient for data pre-process in data mining. Lower and ...
research
09/25/2012

Some characteristics of matroids through rough sets

At present, practical application and theoretical discussion of rough se...
research
09/22/2012

Parametric matroid of rough set

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

Relation matroid and its relationship with generalized rough set based on relation

Recently, the relationship between matroids and generalized rough sets b...
research
09/25/2012

Rough sets and matroidal contraction

Rough sets are efficient for data pre-processing in data mining. As a ge...
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
11/03/2012

Matrix approach to rough sets through vector matroids over a field

Rough sets were proposed to deal with the vagueness and incompleteness o...

Please sign up or login with your details

Forgot password? Click here to reset