Integrating Learning from Examples into the Search for Diagnostic Policies

Details Integrating Learning from Examples into the Search for Diagnostic Policies Integrating Learning from Examples into the Search for Diagnostic Policies

2011-09-09

arxiv.org/abs/1109.2127v1

Journal Of Artificial Intelligence Research, Volume 24, pages 263-303, 2005

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1512

This paper studies the problem of learning diagnostic policies from training examples. A diagnostic policy is a complete description of the decision-making actions of a diagnostician (i.e., tests followed by a diagnostic decision) for all possible combinations of test results. An optimal diagnostic policy is one that minimizes the expected total cost, which is the sum of measurement costs and misdiagnosis costs. In most diagnostic settings, there is a tradeoff between these two kinds of costs. This paper formalizes diagnostic decision making as a Markov Decision Process (MDP). The paper introduces a new family of systematic search algorithms based on the AO* algorithm to solve this MDP. To make AO* efficient, the paper describes an admissible heuristic that enables AO* to prune large parts of the search space. The paper also introduces several greedy algorithms including some improvements over previously-published methods. The paper then addresses the question of learning diagnostic policies from examples. When the probabilities of diseases and test results are computed from training data, there is a great danger of overfitting. To reduce overfitting, regularizers are integrated into the search algorithms. Finally, the paper compares the proposed methods on five benchmark diagnostic data sets. The studies show that in most cases the systematic search methods produce better diagnostic policies than the greedy methods. In addition, the studies show that for training sets of realistic size, the systematic search algorithms are practical on todays desktop computers.

Affiliated with

Also associated with

No associations

Rating

Integrating Learning from Examples into the Search for Diagnostic Policies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Integrating Learning from Examples into the Search for Diagnostic Policies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrating Learning from Examples into the Search for Diagnostic Policies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-38009