Abstract:Cost is an important issue in real world data mining. In rough set community, test cost and decision cost are two popular costs which are addressed by many researchers. In recent years, these two costs have been widely discussed from the standpoint of attribute reduction. However, few works pay attention to the construction of cost-sensitive rough set model. In addition, it becomes apparent that multiple granulation approach plays a crucial role in dealing with involute information, such as heterogeneous data and multi-scale data. This study elaborates on a novel design of cost-sensitive rough set model with the aid of multi-granulation strategy. First, the lower and upper approximations of cost-sensitive multi-granulation are constructed, and it can be verified that in multi-granulation framework, the information granules and approximations are sensitive to decision costs and test costs, respectively. Second, along the approximations definitions, a semantic interpretation of the proposed model is studied. According to this interpretation, the settings of decision cost and test cost are presented in light of information entropy. For information reduction, we transform it to an optimization problem and investigate two pivotal reduction criteria. Theoretical analysis and experimental results show that: (a) the established model is a generalization of many existing models and quite close to real applications; (b) entropy based cost setting is much suitable for our model since it can increase classification quality or decrease decision cost; (c) considering different reduction approaches, decision monotonicity based reduction can increase the numbers of certainty rules and decrease the numbers of uncertainty rules while cost based reduction can obtain the minimal total costs. This study also shows an important philosophy in our life, i.e., the more you pay, the more you gain.

Decision-Theoretic Rough Set and Cost-Sensitive Classification

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

Cost-sensitive rough set approach.

Rough set based decision tree

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

A Weighted Rough Set Approach for Cost-Sensitive Learning

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

Multi-cost based decision-theoretic rough sets in incomplete information systems

Soft Methodology for Cost-and-error Sensitive Classification

Optimization of Selective Ensemble for Cost-Sensitive Classification: an Empirical Study

Δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions.

A Hierarchical Model for Test-Cost-sensitive Decision Systems

Minimum Cost Attribute Reduction in Decision-Theoretic Rough Set Models

A cost sensitive decision tree algorithm with two adaptive mechanisms

Adaptive Decision Tree Algorithm Based on Fusion of Decision Costs and Attribute Preference

Fuzzy Classification Model Based on Decision-theoretic Rough Set

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

An Optimization Viewpoint Of Decision-Theoretic Rough Set Model

Cost-sensitive Rough Set: A Multi-Granulation Approach

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

Cost-Time Sensitive Decision Tree With Missing Values