Rough sets and matroidal contraction

09/25/2012
by   Jingqian Wang, et al.
0

Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply rough sets to matroids and study the contraction of the dual of the corresponding matroid. First, for an equivalence relation on a universe, a matroidal structure of the rough set is established through the lower approximation operator. Second, the dual of the matroid and its properties such as independent sets, bases and rank function are investigated. Finally, the relationships between the contraction of the dual matroid to the complement of a single point set and the contraction of the dual matroid to the complement of the equivalence class of this point are studied.

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
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/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
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...
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
02/04/2022

A Conditional Perspective on the Logic of Iterated Belief Contraction

In this article, we consider iteration principles for contraction, with ...

Please sign up or login with your details

Forgot password? Click here to reset