Abstract:Attribute reduction is a typical topic in the field of rough sets. As an extension of this topic, test cost sensitive attribute reduction has garnered considerable attention in recent years, and scholars have made many achievements. However, existing research commonly operates under the assumption that test costs are exact values, disregarding the challenges associated with quantifying test costs accurately in certain real-world contexts. In light of the situation, this paper employs the form of interval values to represent the possible range of test costs and then studies the problem of attribute reduction based on interval-valued test costs. Firstly, a theoretical model for interval-valued test cost sensitive attribute reduction is constructed by utilizing a ranking method of intervals. In this model, some important concepts and properties are discussed. Especially, considering that the risk attitudes of different decision-makers may affect the decision results, an optimization problem related to risk attitude is formulated. Secondly, a backtracking algorithm and a heuristic algorithm are developed for tackling the optimization problem, along with the application of a competition strategy to enhance the heuristic algorithm's performance. Finally, the performance of the two algorithms is evaluated on multiple UCI datasets, and comparisons are drawn with several state-of-the-art attribute reduction methods. Experimental analyses well illustrate the effectiveness and superiority of the suggested algorithms. It is hoped that this work provides new insights into cost sensitive attribute reduction from the perspective of cost uncertainty and provides a reference for decision-making problems.

A Test Cost Sensitive Heuristic Attribute Reduction Algorithm For Partially Labeled Data

Interval-valued test cost sensitive attribute reduction related to risk attitude

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

Decision-Theoretic Rough Set and Cost-Sensitive Classification

Fast Randomized Algorithm For Minimal Test Cost Attribute Reduction

Discrete particle swarm optimization approach for cost sensitive attribute reduction

Attribute Reduction of Data with Error Ranges and Test Costs

Cost-sensitive rough set approach.

A Logarithmic Weighted Algorithm For Minimal Test Cost Attribute Reduction

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

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

Test-cost-sensitive Attribute Reduction on Heterogeneous Data for Adaptive Neighborhood Model

Co-training Based Attribute Reduction for Partially Labeled Data

Heuristic Reduction Algorithm Based on Attribute Importance

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

Hybrid Approaches to Attribute Reduction Based on Indiscernibility and Discernibility Relation

Research on heuristic attributes reduction algorithm of rough sets

Star: semi-supervised tripartite attribute reduction

Minimum Cost Attribute Reduction in Decision-Theoretic Rough Set Models

The Heuristic Algorithm for Reduction Based on Rough Set Theory

A Weighted Rough Set Approach for Cost-Sensitive Learning