To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exploiting local and repeated structure in Dynamic Bayesian Networks
Departement of Computer Science, Katholieke Universiteit Leuven, Heverlee, Belgium.
Departement of Computer Science, Katholieke Universiteit Leuven, Heverlee, Belgium.
Departement of Computer Science, Katholieke Universiteit Leuven, Heverlee, Belgium.
Departement of Computer Science, Katholieke Universiteit Leuven, Heverlee, Belgium.ORCID iD: 0000-0002-6860-6303
2016 (English)In: Artificial Intelligence, ISSN 0004-3702, E-ISSN 1872-7921, Vol. 232, p. 43-53Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Amsterdam, Netherlands: Elsevier, 2016. Vol. 232, p. 43-53
Keywords [en]
Probabilistic graphical models, Dynamic Bayesian Networks, Probabilistic inference, Knowledge compilation
National Category
Mechanical Engineering Control Engineering
Identifiers
URN: urn:nbn:se:oru:diva-84472DOI: 10.1016/j.artint.2015.12.001ISI: 000369676500003Scopus ID: 2-s2.0-84949883743OAI: oai:DiVA.org:oru-84472DiVA, id: diva2:1453175
Available from: 2020-07-09 Created: 2020-07-09 Last updated: 2020-08-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

De Raedt, Luc

Search in DiVA

By author/editor
De Raedt, Luc
In the same journal
Artificial Intelligence
Mechanical EngineeringControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 137 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf