Publications

 
Home Home
Home Events
Project Members Project Members
Project Lines Project Lines
  Architecture
                  and Infrastructure Architecture and Infrastructure
  Personal
                  Journal Personal Journal
  Reflection
                and Introspection Reflection and Introspection
Publications Publications
Flyer Flyer
 
provided by
sponsored by

character by

last modified:
2006-05-04
 
 
 
 
 
 
 
 
 
 

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

By: Boris Brandherm and Anthony Jameson (2003)

International Journal of Intelligent Systems 19(8), 727–748.

Abstract: We extend the differential approach to inference in Bayesian networks (BNs) (Darwiche, 2000) 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.

 

BibTeX entry:

@article{BrandhermJ04,
year = {2004},
author = {{Brandherm}, Boris and {Jameson}, Anthony},
title = {An Extension of the Differential Approach for {B}ayesian
Network Inference to Dynamic {B}ayesian Networks},
journal = {International Journal of Intelligent Systems},
volume = {19},
number = {8},
pages = {727-748},
note = {Available from http://dfki.de/$\sim$jameson/abs/BrandhermJ04.html}}