Cost-sensitive decision trees with multiple cost scales

Publication Type:
Conference Proceeding
Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 2004, 3339 pp. 380 - 390
Issue Date:
Filename Description Size
Thumbnail2004001024.pdf97.22 kB
Adobe PDF
Full metadata record
How to minimize misclassification errors has been the main focus of Inductive learning techniques, such as CART and C4.5. However, misclassification error is not the only error in classification problem. Recently, researchers have begun to consider both test and misclassification costs. Previous works assume the test cost and the misclassification cost must be defined on the same cost scale. However, sometimes we may meet difficulty to define the multiple costs on the same cost scale. In this paper, we address the problem by building a cost-sensitive decision tree by involving two kinds of cost scales, that minimizes the one kind of cost and control the other in a given specific budget. Our work will be useful for many diagnostic tasks involving target cost minimization and resource consumption for obtaining missing information. © Springer-Verlag Berlin Heidelberg 2004.
Please use this identifier to cite or link to this item: