Abstract:In view of the fact that the existing decision tree models have not fully considered the decision accuracy,attribute preference behavior of decision makers and decision risk factors during the classification process,this paper proposes an adaptive decision tree algo-rithm based on fusion of decision costs and attribute preference. Combining decision-theoretic rough set and cost sensitive learning prob-lems,by introducing the misclassification decision costs into the probabilistic approximations of the target,the model of decision-theoretic rough set is then sensitive to cost. Introducing the decision loss function and the concept of user preference degree because different users tend to have different preferences for each attribute in the decision table ,and according to the Bayesian minimum-risk decision rules the decision costs are calculated. Through constructing adaptability-degree function as heuristic function is used to select test attributes,so as to establish a decision tree model. In the process of constructing the decision tree,the confidence factor is put forward to prune the deci-sion tree and to prevent the generation of decision tree too large. The experimental results show that the decision tree algorithm is effec-tive,which can fully take into account the decision maker's preference and the cost of misclassification due to the uncertainty of decision making,the experimental parameters can enhance the adaptability of the algorithm and meet the needs of different applications.

A Cost-sensitive Decision Tree under the Condition of Multiple Classes

A cost sensitive decision tree algorithm with two adaptive mechanisms

Cost-Time Sensitive Decision Tree With Missing Values

Cost-Sensitive Classification Using Decision Trees, Boosting and MetaCost

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

A competition strategy to cost-sensitive decision trees

Cost-sensitive Decision Tree with Probabilistic Pruning Mechanism

A Cost-Sensitive Decision Tree Learning Model——An Application to Customer-Value Based Segmentation

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

Cost-Sensitive Decision Tree for Uncertain Data

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

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

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

Boosting Trees for Cost-Sensitive Classifications.

Binary Classification Algorithm with Class-Dependent Reject Cost

Cost-Sensitive Alternating Direction Method Of Multipliers For Large-Scale Classification

Minimax Classifier for Uncertain Costs

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

Classification of multiclass imbalanced data using cost-sensitive decision tree C5.0

Decision-Theoretic Rough Set and Cost-Sensitive Classification

A Hierarchical Model for Test-Cost-sensitive Decision Systems