Graphical Models as Languages for Computer Assisted Diagnosis and Decision Making

Over the last decade, graphical models for computer assisted diagnosis and decision making have become increasingly popular. Graphical models were originally introduced as ways of decomposing distributions over a large set of variables. However, the main reason for their popularity is that graphs are easy for humans to survey, and most often humans take part in the construction, test, and use of systems for diagnosis and decision making. In other words, at various points in the life cycle of a system, the model is interpreted by a human or communicated between humans. As opposed to machine learning, we shall call this activity human interacted modeling. In this paper we look at graphical models from this point of view. We introduce various kinds of graphical models, and the comprehensibility of their syntax and semantics is in focus.

[1]  Frank Jensen,et al.  From Influence Diagrams to junction Trees , 1994, UAI.

[2]  Prakash P. Shenoy,et al.  Valuation-Based Systems for Bayesian Decision Analysis , 1992, Oper. Res..

[3]  Thomas D. Nielsen,et al.  Welldefined Decision Scenarios , 1999, UAI.

[4]  Ross D. Shachter Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams) , 1998, UAI.

[5]  Concha Bielza,et al.  A Comparison of Graphical Techniques for Asymmetric Decision Problems , 1999 .

[6]  Milan Studený,et al.  Chain graphs: semantics and expressiveness , 1995, ECSQARU.

[7]  Thomas D. Nielsen Decomposition of Influence Diagrams , 2001, ECSQARU.

[8]  Ross D. Shachter Evaluating Influence Diagrams , 1986, Oper. Res..

[9]  M. Frydenberg The chain graph Markov property , 1990 .

[10]  Steffen L. Lauritzen,et al.  Evaluating Influence Diagrams using LIMIDs , 2000, UAI.

[11]  Prakash P. Shenoy,et al.  Valuation network representation and solution of asymmetric decision problems , 2000, Eur. J. Oper. Res..

[12]  Thomas D. Nielsen,et al.  Representing and Solving Asymmetric Bayesian Decision Problems , 2000, UAI.

[13]  N. Wermuth,et al.  Graphical Models for Associations between Variables, some of which are Qualitative and some Quantitative , 1989 .

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

[15]  S. Lauritzen,et al.  Chain graph models and their causal interpretations , 2002 .

[16]  R. M. Oliver,et al.  Representation and solution of decision problems using sequential decision diagrams , 1995 .

[17]  Nevin Lianwen Zhang,et al.  Solving Asymmetric Decision Problems with Influence Diagrams , 1994, UAI.