Cost-Sensitive Test Strategies
نویسندگان
چکیده
In medical diagnosis doctors must often determine what medical tests (e.g., X-ray, blood tests) should be ordered for a patient to minimize the total cost of medical tests and misdiagnosis. In this paper, we design cost-sensitive machine learning algorithms to model this learning and diagnosis process. Medical tests are like attributes in machine learning whose values may be obtained at cost (attribute cost), and misdiagnoses are like misclassifications which may also incur a cost (misclassification cost). We first propose an improved decision tree learning algorithm that minimizes the sum of attribute costs and misclassification costs. Then we design several novel “test strategies” that may request to obtain values of unknown attributes at cost (similar to doctors’ ordering of medical tests at cost) in order to minimize the total cost for test examples (new patients). We empirically evaluate and compare these test strategies, and show that they are effective and that they outperform previous methods. A case study on heart disease is given.
منابع مشابه
Hybrid Cost-Sensitive Decision Tree
Cost-sensitive decision tree and cost-sensitive naïve Bayes are both new cost-sensitive learning models proposed recently to minimize the total cost of test and misclassifications. Each of them has its advantages and disadvantages. In this paper, we propose a novel cost-sensitive learning model, a hybrid cost-sensitive decision tree, called DTNB, to reduce the minimum total cost, which integrat...
متن کاملSimple Test Strategies for Cost-Sensitive Decision Trees
We study cost-sensitive learning of decision trees that incorporate both test costs and misclassification costs. In particular, we first propose a lazy decision tree learning that minimizes the total cost of tests and misclassifications. Then assuming test examples may contain unknown attributes whose values can be obtained at a cost (the test cost), we design several novel test strategies whic...
متن کاملCost-Time Sensitive Decision Tree with Missing Values
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 costsensitive learning. In this paper, we regard the cost of time-sensitive in costsensitive learning as w...
متن کاملCost-effectiveness of competing diagnostic-therapeutic strategies for visceral leishmaniasis.
Reported are the results of a formal decision analysis which facilitated the choice of the most appropriate test-treatment strategy for visceral leishmaniasis in areas where the disease is endemic. The following strategies were compared: treatment of all suspects (strategy A); testing by means of parasitological investigation followed by treatment of positives (strategy B); two-step testing by ...
متن کاملSupervised Machine Learning Under Test-Time Resource Constraints: A Trade-off Between Accuracy and Cost
OF THE DISSERTATION Supervised Machine Learning Under Test-Time Resource Constraints: A Trade-off Between Accuracy and Cost by Zhixiang (Eddie) Xu Doctor of Philosophy in Computer Science Washington University in St. Louis, 2014 Research Advisor: Professor Kilian Q. Weinberger, Chair The past decade has witnessed how the field of machine learning has established itself as a necessary component ...
متن کامل