Abstract:We consider test cost and decision cost simultaneously.Cost-sensitive rough set was proposed and explored.Attribute reductions based on three different criteria were investigated. Cost sensitivity is an important problem, which has been addressed by many researchers around the world. As far as cost sensitivity in the rough set theory is concerned, two types of important costs have been seriously considered. On the one hand, the decision cost has been introduced into the modeling of decision-theoretic rough set. On the other hand, the test cost has been taken into account in attribute reduction. However, few researchers pay attention to the construction of rough set model with test cost and decision cost simultaneously. To fill such a gap, a new cost-sensitive rough set approach is proposed, in which the information granules are sensitive to test costs and approximations are sensitive to decision costs, respectively. Furthermore, with respect to different criteria of positive region preservation, decision-monotonicity and cost decrease, three heuristic algorithms are designed to compute reducts, respectively. The comparisons among these three algorithms show us: (1) positive region preservation based algorithm can keep the decision rules supported by lower approximation region unchanged; (2) decision-monotonicity based heuristic algorithm can obtain a reduct with more positive decision rules and higher classification accuracy; (3) cost minimum based algorithm can generate a reduct with minor cost. This study suggests potential application areas and new research trends concerning rough set theory.

Cost-sensitive three-way decisions model based on CCA

Cost-Sensitive Three-Way Decision: A Sequential Strategy

A Decision-Theoretic Rough Set Approach To Multi-Class Cost-Sensitive Classification

Multi-Class Decision-Making Method for Decision-Theoretic Rough Sets Based on the Constructive Covering Algorithm.

A cost sensitive decision tree algorithm with two adaptive mechanisms

SVM-Based Cost-sensitive Classification Algorithm with Error Cost and Class-dependent Reject Cost

Cost-sensitive rough set approach.

Decision-Theoretic Rough Set and Cost-Sensitive Classification

A Multiphase Cost-Sensitive Learning Method Based on the Multiclass Three-Way Decision-Theoretic Rough Set Model

Multi-scale decision systems with test cost and applications to three-way multi-attribute decision-making

SVM-based Cost Sensitive Mining

Cost-Time Sensitive Decision Tree With Missing Values

Cost-Sensitive Feature Selection of Data with Errors

Binary Classification Algorithm with Class-Dependent Reject Cost

Towards cost-sensitive learning for real-world applications

AH3: An adaptive hierarchical feature representation model for three-way decision boundary processing

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

An Adaptive Learning Parameters Algorithm in Three-Way Decision-Theoretic Rough Set Model

An adaptive Cost-sensitive Classifier

Minimax Classifier for Uncertain Costs