Dynamic test-sensitive decision trees with multiple cost scales

Authors:
Zhenxing Qin;Chengqi Zhang;Xuehui Xie;Shichao Zhang
Affiliations:
Faculty of Information Technology, University of Technology, Sydney, Broadway, Sydney, NSW, Australia;Faculty of Information Technology, University of Technology, Sydney, Broadway, Sydney, NSW, Australia;Network center, Guangxi Normal University, Guilin, Guangxi, P.R. China;Faculty of Information Technology, University of Technology, Sydney, Broadway, Sydney, NSW, Australia
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Year:
2005

Citing 5
Cited 2

C4.5: programs for machine learning

C4.5: programs for machine learning
Learning cost-sensitive active classifiers

Artificial Intelligence
Decision trees with minimal costs

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm

Journal of Artificial Intelligence Research
Cost-Sensitive decision trees with multiple cost scales

AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence

Missing or absent? A Question in Cost-sensitive Decision Tree

Proceedings of the 2006 conference on Advances in Intelligent IT: Active Media Technology 2006
Decision tree classifiers sensitive to heterogeneous costs

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Previous work considering both test and misclassification costs rely on the assumption that the test cost and the misclassification cost must be defined on the same cost scale. However, it can be difficult to define the multiple costs on the same cost scale. In our previous work, a novel yet efficient approach for involving multiple cost scales is proposed. Specifically speaking, we first introduce a new test-sensitive decision tree with two kinds of cost scales, that minimizes the one kind of cost and control the other in a given specific budget. In this paper, a dynamic test strategy with known information utilization and global resource control is proposed to keep the minimization of overall target cost. Our work will be useful in many urgent diagnostic tasks involving target cost minimization and resource consumption for obtaining missing information.