On Test Selection Strategres for Belief Networks

Decision making under uncertainty typically requires an iterative process of information acquisition. At each stage, the decision maker chooses the next best test (or tests) to perform, and reevaluates the possible decisions. Value-otinformation analyses provide a formal strategy for selecting the next test(s). However, the complete decision-theoretic approach is impractical and researchers have sought approximations. In this paper, we present strategies for both myopic and limited non-myopic (working with known test groups) test selection in the context of belief networks. We focus primarily on utility-free test selection strategies. However, the methods have immediate application to the decision-theoretic framework.

[1]  Radford M. Neal.  Probabilistic Inference Using Markov Chain Monte Carlo Methods , 2011 .

[2]  Sunita Sarawagi.  Learning with Graphical Models , 2008 .

[3]  I.,et al.  Weight of Evidence : A Brief Survey , 2006 .

[4]  Russell G. Almond,et al.  On Test Selection Strategies for Belief Networks , 1995, AISTATS.

[5]  D. Heckerman,et al.  Toward Normative Expert Systems: Part I The Pathfinder Project , 1992, Methods of Information in Medicine.

[6]  A. P. Dawid,et al.  Applications of a general propagation algorithm for probabilistic expert systems , 1992 .

[7]  Shili Lin,et al.  ON THE PERFORMANCE OF MARKOV CHAIN MONTE CARLO METHODS ON PEDIGREE DATA AND A NEW ALGORITHM , 1992 .

[8]  Eric Horvitz,et al.  An Approximate Nonmyopic Computation for Value of Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  A. Raftery,et al.  How Many Iterations in the Gibbs Sampler , 1991 .

[10]  G. P. Vogler,et al.  Efficient methods for computing linkage likelihoods of recessive diseases in inbred pedigrees , 1991, Genetic epidemiology.

[11]  R. Detrano,et al.  International application of a new probability algorithm for the diagnosis of coronary artery disease. , 1989, The American journal of cardiology.

[12]  P Glasziou,et al.  Test Selection Measures , 1989, Medical decision making : an international journal of the Society for Medical Decision Making.

[13]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[14]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.

[15]  D M McSherry.  Intelligent dialogue based on statistical models of clinical decision-making. , 1986, Statistics in medicine.

[16]  D. J. Spiegelhalter,et al.  Statistical and Knowledge‐Based Approaches to Clinical Decision‐Support Systems, with an Application in Gastroenterology , 1984 .

[17]  Perry L. Miller,et al.  ATTENDING: Critiquing a Physician's Management Plan , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Moshe Ben-Bassat,et al.  Myopic Policies in Sequential Classification , 1978, IEEE Transactions on Computers.

[19]  I. Good,et al.  The Diagnostic Process with Special Reference to Errors , 1971, Methods of Information in Medicine.

[20]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[21]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[22]  D L CROMBIE,et al.  DIAGNOSTIC PROCESS. , 1963, The Journal of the College of General Practitioners.