Abstract:The reduction of covering decision systems is an important problem in data mining, and covering-based rough sets serve as an efficient technique to process the problem. Geometric lattices have been widely used in many fields, especially greedy algorithm design which plays an important role in the reduction problems. Therefore, it is meaningful to combine coverings with geometric lattices to solve the optimization problems. In this paper, we obtain geometric lattices from coverings through matroids and then apply them to the issue of attribute reduction. First, a geometric lattice structure of a covering is constructed through transversal matroids. Then its atoms are studied and used to describe the lattice. Second, considering that all the closed sets of a finite matroid form a geometric lattice, we propose a dependence space through matroids and study the attribute reduction issues of the space, which realizes the application of geometric lattices to attribute reduction. Furthermore, a special type of information system is taken as an example to illustrate the application. In a word, this work points out an interesting view, namely, geometric lattice to study the attribute reduction issues of information systems.

Heuristic attribute reduction based on 0-1 discernibility matrix

A Heuristic Reduction Algorithm in Iis Based on Binary Matrix

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

Novel algorithm for attribute reduction based on mutual-information gain ratio

Generalized Reduction, Core and Discernibility Matrix

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction Through Matroids

An Improved Attribute Reduction Scheme with Covering Based Rough Sets.

Improved Algorithm of Attribute Reduction Based on Discernibility Matrix

Attribute Reduction in Concept Lattice Based on Discernibility Matrix

Illustrating the Attribute Reduction Based on HU’s Discernibility Matrix with Information View

A Reduction Algorithm Based on Binary Discernibility Matrix

A Heuristic Algorithm of Knowledge Reduction

Heuristic Reduction Algorithm Based on Attribute Importance

An Attribute Reduction Algorithm of Rough Set Based on Core Searching and Binary Discernibility Matrix

Characterization of attribute reduction of decision system through matroid theory

Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems

Simplification of Decision Making Matrix in Fuzzy Multiple Attribute Decision Making.

Research on heuristic attributes reduction algorithm of rough sets

Dependence Space of Matroids and Its Application to Attribute Reduction