Abstract:Lower approximations of quantitative dominance-based neighborhood rough sets aim to enhance the consistency of dominance principles by filtering out pairs of objects that do not meet a predefined threshold. In this paper, we propose a novel approach to reflect dominance principles intuitively by defining generalized decisions based on certain decision rules in quantitative dominance-based neighborhood rough sets. Building upon this framework, we construct upward and downward graded information granules that enable the partitioning of the universe. We analyze the properties of the graded information granules and investigate their relationship with approximating qualities. Furthermore, we introduce the concept of importance degree to quantify the uncertainties of graded information granules under different attributes, which exhibits a monotonic behavior with respect to attributes. Subsequently, we design an attribute reduction method and explore an accelerated process by updating the generalized decisions. Finally, we conduct experiments on several public datasets to evaluate the efficiency of our methodology in terms of attribute reductions. The superiority of our proposed method on running time is illustrated by statistical hypothesis with paired t-test. Also the precision accuracy of reduct set is evaluated by rough sets and machine learning. Additionally, we demonstrate how the structures of graded information granules can be revealed by varying the parameters.

Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation

A practicable heuristic attributes reduction algorithm for ordered information systems

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

Reduct Algorithm Based on Information Entropy and Rough Set Theory

Attribute Reduction Based on Information Quantity under Incomplete Information Systems

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

Dynamic Reduct Research Based on Rough Set Theory

Probability Approach for Interval-Valued Ordered Decision Systems in Dominance-Based Fuzzy Rough Set Theory

Dependence Space of Matroids and Its Application to Attribute Reduction

Dominance-based Fuzzy Rough Set Approach for Incomplete Interval-Valued Data

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

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

Dominance-based Rough Set Model in Intuitionistic Fuzzy Information Systems

Heuristic Reduction Algorithm Based on Attribute Importance

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

Dominance-Based Rough Set Model in Hesitant Fuzzy Information Systems

A New Approach to Attribute Reduction of Decision Information Systems

Attribute Reduction Method of Covering Rough Set Based on Dependence Degree.

Research on the Dominance-based Rough Set Approach

Approximate Accuracy Approaches to Attribute Reduction for Information Systems

A method for weight assignment by Dominance-based Rough Sets Approach