A Strategy of Constructing Heterogeneous Cost-sensitive Decision Tree
Dingrong Yuan, Xiaomeng Huang, Qiaoling Duan, Huiwen Fu · 2012
Usually, the algorithm of constructing cost-sensitive decision tree assume that all types of cost can be converted into a unified units of the same price, apparently how to construct an cost conversion function is an challenge.In this paper, a strategy of constructing heterogeneous cost-sensitive decision tree is designed and the different cost are take into account together in split attribute selection.What's more, an attribute selection model based on heterogeneous cost-sensitive is constructed and the pruning strategy based on cost-sencitive is designed.The experimental results show that the proposed method is correct and more efficient than the present other methods Keywords-Decision-tree Learning, Cost-sensitive Decision tree ,Heterogeneous Cost-sencitive.I.