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 Multigranulation Rough Set Model Based on Variable Precision Neighborhood and Its Applications

Variable Precision Multigranulation Rough Set and Attributes Reduction

Triple- G : a new MGRS and attribute reduction

Measurement, modeling, reduction of decision-theoretic multigranulation fuzzy rough sets based on three-way decisions

Bi-directional Adaptive Neighborhood Rough Sets Based Attribute Subset Selection.

Quick attribute reduct algorithm for neighborhood rough set model

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

Matrix‐based Method for Solving Decision Domains of Neighbourhood Multigranulation Decision‐theoretic Rough Sets

Feature selection considering feature relevance, redundancy and interactivity for neighborhood decision systems

An approach to MCGDM based on multi-granulation Pythagorean fuzzy rough set over two universes and its application to medical decision problem

Three-level models of compromised multi-granularity rough sets using three-way decision

Noise-Tolerant Fuzzy-$\beta$-Covering-Based Multigranulation Rough Sets and Feature Subset Selection

Neighborhood Rough Sets based Multi-Label classification

Attribute Reduction with Personalized Information Granularity of Nearest Mutual Neighbors

Multigranulation Consensus Fuzzy-Rough Based Attribute Reduction.

Sensor Data Reduction with Novel Local Neighborhood Information Granularity and Rough Set Approach

Variable Scale Fuzzy Β-Covering Group Approximation Space and Variable Scale Multi-Granulation FCRSs with Applications

Neighborhood Based Decision-Theoretic Rough Set Models

An efficient approach to attribute reductions of quantitative dominance-based neighborhood rough sets based on graded information granules

A Flexible Multigranulation Decision-Theoretic Rough Set Model

Unsupervised Attribute Reduction based on Variable Precision Weighted Neighborhood Dependency