Reusable influence diagrams

Influence Diagrams have been recognized as a suitable formalism for building probabilistic expert systems. Nevertheless, the most part of applications consists in stand-alone systems, concerning a very limited domain. On the other hand, Artificial Intelligence research has outlined Blackboard Architectures as the basis for building expert systems in which several knowledge sources, in general built with different formalisms, cooperate to the solution of a complex task. This paper addresses the use of influence diagrams as knowledge sources of such a system, and particularly faces the problem of reusing the same influence diagram in different inference phases. We will show that, specially in planning tasks, the modularity requirement of keeping the knowledge sources separated, may imply that an influence diagram must call another influence diagram to solve itself and to maintain the coherence of the whole set of decisions underlying the plan. Conditions for the correctness of this concatenation of knowledge sources will be provided, and an example from the medical domain of therapy planning for Acute Myeloid Leukemia will be shown, as an implemented prototype exploiting these ideas.

[1]  Silvana Quaglini,et al.  Hybrid knowledge-based systems for therapy planning , 1992, Artif. Intell. Medicine.

[2]  T A Pryor,et al.  The arden syntax for medical logic modules , 1990, International journal of clinical monitoring and computing.

[3]  Ross D. Shachter,et al.  Patient-specific explanation in models of chronic disease , 1992, Artif. Intell. Medicine.

[4]  Graft-versus-host disease. , 1991 .

[5]  John McDermott,et al.  Usable and reusable programming constructs , 1991 .

[6]  R Bellazzi,et al.  GAMEES: a probabilistic environment for expert systems. , 1991, Computer methods and programs in biomedicine.

[7]  D E Heckerman,et al.  An evaluation of the diagnostic accuracy of Pathfinder. , 1992, Computers and biomedical research, an international journal.

[8]  David Poole,et al.  MULTIPLY SECTIONED BAYESIAN NETWORKS AND JUNCTION FORESTS FOR LARGE KNOWLEDGE‐BASED SYSTEMS , 1993, Comput. Intell..

[9]  David Heckerman,et al.  Probabilistic similarity networks , 1991, Networks.

[10]  Ross D. Shachter,et al.  Decision Making Using Probabilistic Inference Methods , 1992, UAI.

[11]  M. Warhol.  Book ReviewDiagnostic Electron Microscopy , 1984 .

[12]  Thomas R. Gruber,et al.  The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases , 1991, KR.

[13]  M A Musen,et al.  Dimensions of knowledge sharing and reuse. , 1992, Computers and biomedical research, an international journal.

[14]  Henri Jacques Suermondt,et al.  Explanation in Bayesian belief networks , 1992 .

[15]  P. Schönemann.  On artificial intelligence , 1985, Behavioral and Brain Sciences.

[16]  M. Ramoni,et al.  An epistemological framework for medical knowledge-based systems , 1992, IEEE Trans. Syst. Man Cybern..

[17]  M Stefanelli,et al.  An Influence Diagram for Assessing GVHD Prophylaxis after Bone Marrow Transplantation in Children , 1994, Medical decision making : an international journal of the Society for Medical Decision Making.

[18]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[19]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[20]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[21]  Steen Andreassen,et al.  MUNIN - A Causal Probabilistic Network for Interpretation of Electromyographic Findings , 1987, IJCAI.