An Overview of Some Recent Developments in Bayesian Problem-Solving Techniques

The last few years have seen a surge in interest in the use of techniques from Bayesian decision theory to address problems in AI. Decision theory provides a normative framework for representing and reasoning about decision problems under uncertainty. Within the context of this framework, researchers in uncertainty in the AI community have been developing computational techniques for building rational agents and representations suited to engineering their knowledge bases. This special issue reviews recent research in Bayesian problem-solving techniques. The articles cover the topics of inference in Bayesian networks, decision-theoretic planning, and qualitative decision theory. Here, I provide a brief introduction to Bayesian networks and then cover applications of Bayesian problem-solving techniques, knowledge-based model construction and structured representations, and the learning of graphic probability models.

[1]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[2]  Eric Horvitz,et al.  Display of Information for Time-Critical Decision Making , 1995, UAI.

[3]  Nir Friedman,et al.  Learning Belief Networks in the Presence of Missing Values and Hidden Variables , 1997, ICML.

[4]  Michael P. Wellman,et al.  Real-world applications of Bayesian networks , 1995, CACM.

[5]  Ziqiang Chen,et al.  Real time scheduling under uncertainty , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[6]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[7]  Wray L. Buntine.  Theory Refinement on Bayesian Networks , 1991, UAI.

[8]  G. Jantzen.  1988 , 1988, The Winning Cars of the Indianapolis 500.

[9]  David Poole,et al.  A Dynamic Approach to Probabilistic Inference using Bayesian Networks , 1990, UAI 1990.

[10]  David L. Poole,et al.  Representing Bayesian Networks Within Probabilistic Horn Abduction , 1991, UAI.

[11]  Cristina Conati,et al.  Procedural Help in Andes: Generating Hints Using a Bayesian Network Student Model , 1998, AAAI/IAAI.

[12]  D. Rubin.  Estimating causal effects of treatments in randomized and nonrandomized studies. , 1974 .

[13]  Robert P. Goldman,et al.  Dynamic construction of belief networks , 1990, UAI.

[14]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[15]  Kathryn B. Laskey,et al.  Constructing Situation Specific Belief Networks , 1998, UAI.

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

[17]  Peter Haddawy,et al.  Answering Queries from Context-Sensitive Probabilistic Knowledge Bases (cid:3) , 1996 .

[18]  Benjamin W. Wah,et al.  Editorial: Two Named to Editorial Board of IEEE Transactions on Knowledge and Data Engineering , 1996 .

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

[20]  V. Rich.  Personal communication , 1989, Nature.

[21]  J. A. Salvato.  John wiley & sons. , 1994, Environmental science & technology.

[22]  Daniel Kahneman,et al.  Probabilistic reasoning , 1993 .

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

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

[25]  David J. Spiegelhalter,et al.  Sequential updating of conditional probabilities on directed graphical structures , 1990, Networks.

[26]  David Poole,et al.  Probabilistic Horn Abduction and Bayesian Networks , 1993, Artif. Intell..

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

[28]  Paul J. Krause,et al.  Learning probabilistic networks , 1999, The Knowledge Engineering Review.

[29]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[30]  Stuart J. Russell,et al.  Local Learning in Probabilistic Networks with Hidden Variables , 1995, IJCAI.

[31]  Wray L. Buntine.  Operations for Learning with Graphical Models , 1994, J. Artif. Intell. Res..

[32]  Wai Lam,et al.  LEARNING BAYESIAN BELIEF NETWORKS: AN APPROACH BASED ON THE MDL PRINCIPLE , 1994, Comput. Intell..

[33]  Avi Pfeffer,et al.  Object-Oriented Bayesian Networks , 1997, UAI.

[34]  Nir Friedman,et al.  The Bayesian Structural EM Algorithm , 1998, UAI.

[35]  Peter Haddawy,et al.  Probabilistic Logic Programming and Bayesian Networks , 1995, ASIAN.

[36]  Daphne Koller.  Structured Probabilistic Models: Bayesian Networks and Beyond , 1998, AAAI/IAAI.

[37]  Peter Haddawy,et al.  Generating Bayesian Networks from Probablity Logic Knowledge Bases , 1994, UAI.

[38]  S. Lauritzen.  The EM algorithm for graphical association models with missing data , 1995 .

[39]  B. Nathwani,et al.  Evaluation of an expert system on lymph node pathology. , 1997, Human pathology.

[40]  Judea Pearl,et al.  Bayesian Networks , 1998, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[41]  Peter Robinson,et al.  Transformation Systems at NASA Ames , 1999 .

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