Cost-time sensitive decision tree with missing values

• Main Authors: ZHANG, Shichao, ZHU, Xiaofeng, ZHANG, Jilian, ZHANG, Chengqi
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2007
• Subjects: Decision Tree; Test Strategy; Test Cost; Intangible Cost; Misclassification Cost; Computer Engineering; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/4179; https://ink.library.smu.edu.sg/context/sis_research/article/5182/viewcontent/cost_time_sensitive_decision_tree_with_missing_values.pdf
• Institution: Singapore Management University

Cost-sensitive decision tree learning is very important and popular in machine learning and data mining community. There are many literatures focusing on misclassification cost and test cost at present. In real world application, however, the issue of time-sensitive should be considered in cost-sensitive learning. In this paper, we regard the cost of time-sensitive in cost-sensitive learning as waiting cost (referred to WC), a novelty splitting criterion is proposed for constructing cost-time sensitive (denoted as CTS) decision tree for maximal decrease the intangible cost. And then, a hybrid test strategy that combines the sequential test with the batch test strategies is adopted in CTS learning. Finally, extensive experiments show that our algorithm outperforms the other ones with respect to decrease in misclassification cost.