Cost-Sensitive Decision Trees with Multiple Cost Scales

Publication Type:
Conference Proceeding
AI 2004: Advances in Artificial Intelligence, 17th Australian Joint Conference on Artificial Intelligence Cairns, Australia, December 2004 Proceedings, 2004, pp. 380 - 390
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2004001024.pdf97.22 kB
Adobe PDF
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
Please use this identifier to cite or link to this item: