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.

Minimal Cost Attribute Reduction through Backtracking.

Fast Randomized Algorithm For Minimal Test Cost Attribute Reduction

Attribute Reduction of Data with Error Ranges and Test Costs

Ant Colony Optimization to Minimal Test Cost Reduction

A Cost Sensitive Decision Tree Algorithm Based on Weighted Class Distribution with Batch Deleting Attribute Mechanism.

A cost sensitive decision tree algorithm with two adaptive mechanisms

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Optimal Sub-Reducts in the Dynamic Environment.

Global Best Artificial Bee Colony for Minimal Test Cost Attribute Reduction

A Logarithmic Weighted Algorithm For Minimal Test Cost Attribute Reduction

Ant colony optimization with three stages for independent test cost attribute reduction

A competition strategy to cost-sensitive decision trees

A Backtracking Approach to Minimal Cost Feature Selection of Numerical Data

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

Minimum Cost Attribute Reduction in Three-Way Decisions Based Bayesian Network

Cost-sensitive Decision Tree with Probabilistic Pruning Mechanism

Handling Over-Fitting in Test Cost-Sensitive Decision Tree Learning by Feature Selection, Smoothing and Pruning

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

Research about Decision Tree Algorithm Based on Attribute Reduction Technology

Artificial bee colony algorithm to minimal time cost reduction

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