Plug & Play Object Oriented Bayesian Networks

Object oriented Bayesian networks have proven themselves useful in recent years. The idea of applying an object oriented approach to Bayesian networks has extended their scope to larger domains that can be divided into autonomous but interrelated entities. Object oriented Bayesian networks have been shown to be quite suitable for dynamic domains as well. However, processing object oriented Bayesian networks in practice does not take advantage of their modular structure. Normally, the object oriented Bayesian network is transformed into a Bayesian network, and inference is performed by constructing a junction tree from this network. In this paper we propose a method for translating directly from object oriented Bayesian networks to junction trees, avoiding the intermediate transformation. We pursue two main purposes: firstly, to maintain the original structure organized in an instance tree and secondly, to gain efficiency during modification of an object oriented Bayesian network. To accomplish these two goals we have exploited a mechanism allowing local triangulation of instances to develop a method for updating the junction trees associated with object oriented Bayesian networks in highly dynamic domains. The communication needed between instances is achieved by means of a fill-in propagation scheme.

[1]  Yang Xiang,et al.  PROBABILISTIC REASONING IN MULTIAGENT SYSTEMS: A GRAPHICAL MODELS APPROACH, by Yang Xiang, Cambridge University Press, Cambridge, 2002, xii + 294 pp., ISBN 0-521-81308-5 (Hardback, £45.00). , 2002, Robotica.

[2]  D. Rose.  Triangulated graphs and the elimination process , 1970 .

[3]  Gregory M. Provan,et al.  Knowledge Engineering for Large Belief Networks , 1994, UAI.

[4]  Pierre-Henri Wuillemin,et al.  Top-Down Construction and Repetetive Structures Representation in Bayesian Networks , 2000, FLAIRS.

[5]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[6]  Sampath Srinivas,et al.  A Probabilistic Approach to Hierarchical Model-based Diagnosis , 1994, UAI.

[7]  Mario Stefanelli,et al.  Contribution to the discussion of the paper by Steffen L. Lauritzen and David Spiegelhalter: "Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems" , 1988 .

[8]  Finn Verner Jensen,et al.  Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation , 1999, UAI.

[9]  Kristian G. Olesen,et al.  Maximal Prime Subgraph Decomposition of Bayesian Networks , 2001, FLAIRS.

[10]  Kathryn B. Laskey,et al.  Network Fragments: Representing Knowledge for Constructing Probabilistic Models , 1997, UAI.

[11]  Olav Bangsø,et al.  Object Oriented Bayesian Networks: a Framework for Top-Down Specification of Large Bayesian Networks with Repetitive Structures , 2000 .

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