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

09/25/2012
by   Bin Yang, et al.
0

Rough sets are efficient for data pre-process in data mining. Lower and upper approximations are two core concepts of rough sets. This paper studies generalized rough sets based on symmetric and transitive relations from the operator-oriented view by matroidal approaches. We firstly construct a matroidal structure of generalized rough sets based on symmetric and transitive relations, and provide an approach to study the matroid induced by a symmetric and transitive relation. Secondly, this paper establishes a close relationship between matroids and generalized rough sets. Approximation quality and roughness of generalized rough sets can be computed by the circuit of matroid theory. At last, a symmetric and transitive relation can be constructed by a matroid with some special properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
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

Closed-set lattice of regular sets based on a serial and transitive relation through matroids

Rough sets are efficient for data pre-processing in data mining. Matroid...
research
06/07/2019

Extension of Rough Set Based on Positive Transitive Relation

The application of rough set theory in incomplete information systems is...
research
12/24/2020

Predicting Seminal Quality with the Dominance-Based Rough Sets Approach

The paper relies on the clinical data of a previously published study. W...
research
01/25/2022

Comparison research on binary relations based on transitive degrees and cluster degrees

Interval-valued information systems are generalized models of single-val...
research
07/22/2021

Novel Span Measure, Spanning Sets and Applications

Rough Set based Spanning Sets were recently proposed to deal with uncert...

Please sign up or login with your details

Forgot password? Click here to reset