Dynamic Network Construction and Updating Techniques for the Diagnosis of Acute Abdominal Pain

Computing diagnoses in domains with continuously changing data is difficult but essential aspect of solving many problems. To address this task, a dynamic influence diagram (ID) construction and updating system (DYNASTY) and its application to constructing a decision-theoretic model to diagnose acute abdominal pain, which is a domain in which the findings evolve during the diagnostic process, are described. For a system that evolves over time, DYNASTY constructs a parsimonious ID and then dynamically updates the ID, rather than constructing a new network from scratch for every time interval. In addition, DYNASTY contains algorithms that test the sensitivity of the constructed network's system parameters. The main contributions are: (1) presenting an efficient temporal influence diagram technique based on parsimonious model construction; and (2) formalizing the principles underlying a diagnostic tool for acute abdominal pain that explicitly models time-varying findings. >

[1]  Gregory F. Cooper,et al.  An Empirical Analysis of Likelihood-Weighting Simulation on a Large, Multiply-Connected Belief Network , 1991, Computers and biomedical research, an international journal.

[2]  Jonathan Baron,et al.  A causal bayesian model for the diagnosis of appendicitis , 1986, UAI.

[3]  Riccardo Bellazzi,et al.  Temporal Reasoning with Probabilities , 1989, UAI 1989.

[4]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[6]  Michael P. Wellman.  Formulation of tradeoffs in planning under uncertainty , 1988 .

[7]  John S. Breese,et al.  IDEAL: A Software Package for Analysis of Influence Diagrams , 2013, UAI 1990.

[8]  David A. McAllester.  Truth Maintenance , 1990, AAAI.

[9]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .

[10]  Robert P. Goldman,et al.  A Language for Construction of Belief Networks , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Gregory F. Cooper,et al.  An Entropy-driven System for Construction of Probabilistic Expert Systems from Databases , 1990, UAI.

[12]  Cyrus Derman,et al.  Finite State Markovian Decision Processes , 1970 .

[13]  Bonnie L. Webber,et al.  Flexible support for trauma management through goal-directed reasoning and planning , 1992, Artif. Intell. Medicine.

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[15]  J R Clarke,et al.  Acute pain over the appendix. A model of the surgical decision. , 1991, Annales de chirurgie.

[16]  David A. McAllester,et al.  Reasoning Utility Package User's Manual, Version One , 1982 .

[17]  H. R. Keshavan,et al.  Introduction to the Special Section on Probabilistic Reasoning , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  G. Sutton.  Computer aided diagnosis of acute abdominal pain , 1986, British medical journal.

[19]  John S. Breese,et al.  CONSTRUCTION OF BELIEF AND DECISION NETWORKS , 1992, Comput. Intell..

[20]  Gregory M. Provan,et al.  Dynamic Network Updating Techniques for Diagnostic Reasoning , 1991, UAI.

[21]  Robert P. Goldman,et al.  From knowledge bases to decision models , 1992, The Knowledge Engineering Review.

[22]  Kuo-Chu Chang,et al.  Refinement and coarsening of Bayesian networks , 1990, UAI.

[23]  Eric Horvitz,et al.  Problem formulation as the reduction of a decision model , 1990, UAI.

[24]  J R Clarke.  A Concise Model for the Management of Possible Appendicitis , 1984, Medical decision making : an international journal of the Society for Medical Decision Making.

[25]  Nils J. Nilsson,et al.  Logic and Artificial Intelligence , 1991, Artif. Intell..

[26]  M G Kahn,et al.  Modeling Time in Medical Decision-support Programs , 1991, Medical decision making : an international journal of the Society for Medical Decision Making.

[27]  Gregory M. Provan,et al.  The Utility of Consistency-Based Diagnostic Techniques , 1991, KR.

[28]  D. G. Swain.  Computer aided diagnosis of acute abdominal pain , 1986 .

[29]  Raymond Reiter,et al.  Characterizing Diagnoses , 1990, AAAI.