Premium
An extension of the differential approach for Bayesian network inference to dynamic Bayesian networks
Author(s) -
Brandherm Boris,
Jameson Anthony
Publication year - 2004
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20022
Subject(s) - dynamic bayesian network , computer science , bayesian network , inference , context (archaeology) , computation , artificial intelligence , representation (politics) , extension (predicate logic) , differential (mechanical device) , theoretical computer science , algorithm , machine learning , paleontology , engineering , politics , political science , law , biology , programming language , aerospace engineering
We extend Darwiche's differential approach to inference in Bayesian networks (BNs) to handle specific problems that arise in the context of dynamic Bayesian networks (DBNs). We first summarize Darwiche's approach for BNs, which involves the representation of a BN in terms of a multivariate polynomial. We then show how procedures for the computation of corresponding polynomials for DBNs can be derived. These procedures permit not only an exact roll‐up of old time slices but also a constant‐space evaluation of DBNs. The method is applicable to both forward and backward propagation, and it does not presuppose that each time slice of the DBN has the same structure. It is compatible with approximative methods for roll‐up and evaluation of DBNs. Finally, we discuss further ways of improving efficiency, referring as an example to a mobile system in which the computation is distributed over a normal workstation and a resource‐limited mobile device. © 2004 Wiley Periodicals, Inc. Int J Int Syst 19: 727–748, 2004.