Abstract:Attribute reduction is a core technique in the rough set domain and an important step in data preprocessing. Researchers have proposed numerous innovative methods to enhance the capability of attribute reduction, such as the emergence of multi-granularity rough set models, which can effectively process distributed and multi-granularity data. However, these innovative methods still have numerous shortcomings, such as addressing complex constraints and conducting multi-angle effectiveness evaluations. Based on the multi-granularity model, this study proposes a new method of attribute reduction, namely using multi-granularity neighborhood information gain ratio as the measurement criterion. This method combines both supervised and unsupervised perspectives, and by integrating multi-granularity technology with neighborhood rough set theory, constructs a model that can adapt to multi-level data features. This novel method stands out by addressing complex constraints and facilitating multi-perspective effectiveness evaluations. It has several advantages: (1) it combines supervised and unsupervised learning methods, allowing for nuanced data interpretation and enhanced attribute selection; (2) by incorporating multi-granularity structures, the algorithm can analyze data at various levels of granularity. This allows for a more detailed understanding of data characteristics at each level, which can be crucial for complex datasets; and (3) by using neighborhood relations instead of indiscernibility relations, the method effectively handles uncertain and fuzzy data, making it suitable for real-world datasets that often contain imprecise or incomplete information. It not only selects the optimal granularity level or attribute set based on specific requirements, but also demonstrates its versatility and robustness through extensive experiments on 15 UCI datasets. Comparative analyses against six established attribute reduction algorithms confirms the superior reliability and consistency of our proposed method. This research not only enhances the understanding of attribute reduction mechanisms, but also sets a new benchmark for future explorations in the field.

A Novel Minimum Attribute Reduction Algorithm Based on Hierarchical Elitist Role Model Combining Competitive and Cooperative Co-evolution

MINIMUM ATTRIBUTE CO-REDUCTION ALGORITHM BASED ON MULTILEVEL EVOLUTIONARY TREE WITH SELF-ADAPTIVE SUBPOPULATIONS

A Novel Approach to Minimum Attribute Reduction Based on Quantum-Inspired Self-Adaptive Cooperative Co-Evolution.

A novel quantum cooperative co-evolutionary algorithm for large-scale minimum attribute reduction optimization

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

Multi-objective Attribute Reduction in Three-Way Decision-Theoretic Rough Set Model

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Minimum Cost Attribute Reduction in Decision-Theoretic Rough Set Models

An Enhanced Attribute Co-evolutionary Game Reduction Algorithm by Integrating Self-adaptive Multi-level Nash Equilibrium

A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory

Reduct Algorithm Based on Information Entropy and Rough Set Theory

A Cascaded Co-evolutionary Model for Attribute Reduction and Classification Based on Coordinating Architecture with Bidirectional Elitist Optimization

Constructing Rules Based on Rough Sets Theory and Information Entropy

A Multi-objective Attribute Reduction Method in Decision-Theoretic Rough Set Model

Adaptive multicascade attribute reduction based on quantum-inspired mixed co-evolution

Efficient Rough Attribute Reduction Based on Quantum Frog-Leaping Co-Evolution

A Hierarchical-Coevolutionary-mapreduce-based Knowledge Reduction Algorithm with Robust Ensemble Pareto Equilibrium.

Minimum Cost Attribute Reduction in Incomplete Systems under Decision-Theoretic Rough Set Model

A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering

Heuristic Reduction Algorithm Based on Attribute Importance

Optimizing Attribute Reduction in Multi-Granularity Data through a Hybrid Supervised–Unsupervised Model