A Benefit-Cost Based Method for Cost-Sensitive Decision Trees

  • Authors:
  • Xingyi Liu

  • Affiliations:
  • -

  • Venue:
  • GCIS '09 Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 03
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cost-sensitive learning is popular during the process of classification. A fundamental issue in decision tree inductive learning is the attribute selection measure at each non-terminal node of the tree. However, existing literatures have not taken the trade-off between cost and benefit into account well. In this paper, we present a new strategy for attributes selection, which is a trade-off method between classification ability and cost-sensitive learning including misclassification costs and test costs with different units, for selecting splitting attributes in cost-sensitive decision trees induction. The experimental results show our method outperform the existed methods in terms of the decrease of misclassification cost.