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.

Attribute reduction based expected outputs generation for statistical software testing

Research on Test Suite Reduction Using Attribute Relevance Analysis.

A Naive Bayesian Belief Network Model for Predicting Effort Deviation Rate in Software Testing

A Test-Suite Rceduction Based on Multi-Objective Decision Making

Test Case Reduction Based on Program Invariant and Genetic Algorithm

Attribute Reduction Method Based on Generalized Grey Relational Analysis and Decision-Making Trial and Evaluation Laboratory

On-demand test suite reduction

Regression Test Case Reduction Based on Mutation Analysis and Coverage Criterion

Test Suite Reduction via Submodular Function Maximization

A New Way of Test Software for Optimal Software Reliability Estimation

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

Auto-generation and redundancy reduction of test cases for reactive systems

Automatic generation algorithm of expected results for testing of component-based software system

An Experimental Study of Four Typical Test Suite Reduction Techniques

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

A Method of Software Test Based on Statistical Methodology

Probability Algorism for Attributes Reduction in Incomplete Information System

A attribute reduction algorithm based on attribute dependence

Using Wavelet Support Vector Machines to Generate Expected Outputs.

Test Suite Reduction via Evolutionary Clustering

UML based statistical testing acceleration of distributed safety-critical software