The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (2002 vol.14)
pp: 659-665
ABSTRACT
<p><b>Abstract</b>—We introduce an instance-weighting method to induce cost-sensitive trees. It is a generalization of the standard tree induction process where only the initial instance weights determine the type of tree to be induced—<it>minimum error</it> trees or <it>minimum high cost error</it> trees. We demonstrate that it can be easily adapted to an existing tree learning algorithm. Previous research provides insufficient evidence to support the idea that the greedy divide-and-conquer algorithm can effectively induce a truly cost-sensitive tree directly from the training data. We provide this empirical evidence in this paper. The algorithm incorporating the instance-weighting method is found to be better than the original algorithm in terms of total misclassification costs, the number of high cost errors, and tree size in two-class data sets. The instance-weighting method is simpler and more effective in implementation than a previous method based on altered priors.</p>
INDEX TERMS
Cost-sensitive, decision trees, induction, greedy divide-and-conquer algorithm, instance weighting
CITATION
K.M. Ting, "An Instance-Weighting Method to Induce Cost-Sensitive Trees", IEEE Transactions on Knowledge & Data Engineering, vol.14, no. 3, pp. 659-665, May/June 2002, doi:10.1109/TKDE.2002.1000348
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool