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.

Test-Cost Sensitive Classification on Data with Missing Values

Cost-Time Sensitive Decision Tree With Missing Values

Cost-Sensitive Feature Selection of Data with Errors

A Hierarchical Model for Test-Cost-sensitive Decision Systems

Cost Sensitive Support Vector Machines

Test cost and misclassification cost trade-off using reframing

Research on the Missing Attribute Value Data-oriented Decision Tree

SVM-based Cost Sensitive Mining

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

Missing at Random or Not: A Semiparametric Testing Approach

Cost-sensitive Naïve Bayes Classification of Uncertain Data

Decision-Theoretic Rough Set and Cost-Sensitive Classification

A Weighted Rough Set Approach for Cost-Sensitive Learning

Cost-Sensitive Feature Selection of Numeric Data with Measurement Errors

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

Towards cost-sensitive learning for real-world applications

Cost-Sensitive Classification Using Decision Trees, Boosting and MetaCost

Handling Nonmonotone Missing Data with Available Complete-Case Missing Value Assumption

Cost-sensitive rough set approach.

Soft Methodology for Cost-and-error Sensitive Classification

Instance-dependent misclassification cost-sensitive learning for default prediction