Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bangsø, O., Wuillemin, P.-H.: Object oriented Bayesian networks, a framework for top-down specification of large Bayesian networks with repetitive structures. Technical report, Department of Computer Science, Aalborg University, Denmark (2000)
Bangsø, O., Wuillemin, P.-H.: Top-down construction and repetitive structures representation in Bayesian networks. In: Proceedings of the Thirteenth International FLAIRS Conference, Florida, USA (2000)
Flores, M.J., Gámez, J.A., Olesen, K.G.: Incremental compilation of a Bayesian network. In: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI 2003), pp. 233–240. Morgan Kaufmann Publishers, San Francisco (2003)
Koller, D., Pfeffer, A.: Object-oriented Bayesian networks. In: Geiger, D., Shenoy, P.P. (eds.) Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 302–313. Morgan Kaufmann Publishers, San Francisco (1997)
Laskey, K.B., Mahoney, S.M.: Network fragments: Representing knowledge for constructing probabilistic models. In: Geiger, D., Shenoy, P.P. (eds.) Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 302–313. Morgan Kaufmann Publishers, San Francisco (1997)
Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems 50, 157–224 (1988)
Olesen, K.G., Madsen, A.: Maximal prime subgraph decomposition of bayesian networks. Part B 32(1), 21–31 (2002)
Pradhan, M., Prova, G., Middleton, B., Henrion, M.: Knowledge engineering for large belief networks (1994)
Rose, D.J.: Triangulated graphs and the elimination process 32, 597–609 (1970)
Srinivas, S.: A probabilistic approach to hierarchical model-based diagnosis (1994)
Xiang, Y.: Probabilistic Reasoning in Multiagent Systems. A graphical models approach. Cambridge University Press, Cambridge (2002)
Xiang, Y., Jensen, F.V.: Inference in Multiply Sectioned Bayesian networks with extended Shafer-Shenoy and lazy propagation. In: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI 1999), pp. 680–687. Morgan Kaufmann Publishers, San Francisco (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bangsø, O., Flores, M.J., Jensen, F.V. (2004). Plug&Play Object Oriented Bayesian Networks. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, JL. (eds) Current Topics in Artificial Intelligence. TTIA 2003. Lecture Notes in Computer Science(), vol 3040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25945-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-25945-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22218-7
Online ISBN: 978-3-540-25945-9
eBook Packages: Springer Book Archive