Abstract:Rough set theory has been successfully applied to vague and uncertain data due to its approximation ability. Matroid is a sophisticated mathematical structure to provide a unifying abstract treatment for graph theory, linear algebra, and combinatorial optimization. In this paper, we redefine rough approximation operators through matroidal approaches and build a matroidal structure of rough set theory. First, each block of a partition is converted to a uniform matroid. In this way, a partition is transformed into a family of uniform matroids. Second, these matroids are combined through the direct sum operation to form a new matroid. Therefore the scattered uniform matroids are treated as a whole one. Third, each concept in a universe is transformed to a restriction matroid. The lower and the upper approximations of each concept are established with the matroidal approach. Fourth, for any two concepts in a universe, the relationships between the approximations of them are discussed and some new properties are revealed. These properties can be hardly found without the help of matroid theory. Fifth, the boundary region and the negative region of a concept in the universe are established directly with the matroidal approach. The lower and the upper approximations of each concept are then obtained through its boundary region. This work indicates a new approach for studying rough set theory.

The Prototype of Integrating ORDBMS and Rough Set Theory

Processing Methods for Incomplete Information Systems Based on Rough Sets

A ROUGH-MATCH METHOD BASED ON CHARACTERISTIC SYMBOL IN PROGRAM UNDERSTANDING

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Measuring the Contributions of (O)RDBMS to Object-Oriented Software Development

A Survey of Rough Sets Theory

Matrix Approaches to Rough Sets Through Vector Matroids over Fields.

Rough set theory and attribute reduction in interval-set information system

The Algebraic Structures of Generalized Rough Set Theory

Sequent Calculus System For Rough Sets Based On Rough Stone Algebras

Customer Relationship Management Based on Rough Set Theory

SOR: a Practical System for Ontology Storage, Reasoning and Search

DS-ROUGH SET IN OBJECT-ORIENTED DATA BASE SYSTEM AND ITS APPLICATION

A Matroidal Approach to Rough Set Theory

An Improved Algorithm For Attribute Reduction Based On Database Technology

Rough Sets in Partially Ordered Sets

Data Mining Model Based on Rough Set Theory

Discernibility System in Rough Sets.

Rough set theory and its application in the intelligent systems

Owledge Reduction in Database Systems

Rough matroids based on relations