Skip to main content
eScholarship
Open Access Publications from the University of California

Exploiting local and repeated structure in Dynamic Bayesian Networks

  • Author(s): Vlasselaer, J
  • Meert, W
  • Van Den Broeck, G
  • De Raedt, L
  • et al.
Abstract

© 2015 Elsevier B.V. All rights reserved. We introduce the structural interface algorithm for exact probabilistic inference in Dynamic Bayesian Networks. It unifies state-of-the-art techniques for inference in static and dynamic networks, by combining principles of knowledge compilation with the interface algorithm. The resulting algorithm not only exploits the repeated structure in the network, but also the local structure, including determinism, parameter equality and context-specific independence. Empirically, we show that the structural interface algorithm speeds up inference in the presence of local structure, and scales to larger and more complex networks.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View