Skip to main content Skip to main navigation


An Extension of the Differential Approach for Bayesian Network Inference to Dynamic Bayesian Networks

Boris Brandherm
In: Ingrid Russell; Susan Haller (Hrsg.). Proceedings of the Sixteenth International FLAIRS Conference. International FLAIRS Conference (FLAIRS-03), 16th, May 12 - April 14, St. Augustine, FL, USA, Pages 486-490, AAAI Press, 2003.


We extend the 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.