Abstract:Rough sets were proposed to deal with vagueness and incompleteness of knowledge in information systems. In this field, there are many optimization issues such as attribute reduction. Matroids generalized from matrices have been widely used in many fields, particularly greedy algorithm design, which plays an important role in attribute reduction. Therefore, it is meaningful to combine matroids with rough sets to solve the optimization problems. In this paper, we construct a type of matroid of rough sets based on the concept of nullity and apply it to attribute reduction. First, we propose a nullity operator for rough sets to induce a matroid and then we present a specific type of matroid called a nullity-based matroid. Second, given the relationship between nullities and matrices, we present two types of matrices to characterize this type of matroid and its nullity operator. Third, the dual of this type of matroid is induced by the second type of matrix. Finally, we apply the obtained matroids to attribute reduction issues in information systems. In summary, this paper provides a new approach to studying rough sets.

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

Constructing Rules Based on Rough Sets Theory and Information Entropy

Processing Methods for Incomplete Information Systems Based on Rough Sets

Rules Reduction for Real Value Information System Based on Fuzzy Similarity

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

Research On Method Of Fuzzy Sets Rules Reduction For Real Value Information System

Approximation Reduction Based on Similarity Relation

An Incremental Rule Extracting Algorithm Based on Pawlak Reduction

Similarity Relation-Based Knowledge Reduction in Incomplete and Fuzzy Decision Information Systems

Integrating Rough Set And Genetic Algorithm For Negative Rule Extraction

Reducing Inconsistent Rules Based on Irregular Decision Table

On Knowledge Reduction in Inconsistent Decision Information Systems

Rough computation based on similarity matrix

Algorithms for Knowledge Acquisition in Incomplete Information System

Nullity-based Matroid of Rough Sets and Its Application to Attribute Reduction.

Attribute reduction and rule acquisition of formal decision context based on two new kinds of decision rules

Credible Decision Rules Acquisition and E-relative Reduct in Incomplete Information Systems

Knowledge Reduction for Incomplete Connection-degree-based Rough Sets Model

Attribute Reduction and Optimal Decision Rules Acquisition in Interval-Valued Information System

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Attribute Reduction Based on Information Quantity under Incomplete Information Systems