Publication
Performing Incremental Bayesian Inference by Dynamic Model Counting
AbstractThe ability to update the structure of a Bayesian network when new data becomes available is crucial for building adaptive systems. Recent work by Sang, Beame, and Kautz (AAAI 2005) demonstrates that the well-known Davis-Putnam procedure combined with a dynamic decomposition and caching technique is an effective method for exact inference in Bayesian networks with high density and width. In this paper, we define dynamic model counting and extend the dynamic decomposition and caching technique to multiple runs on a series of problems with similar structure. This allows us to perform Bayesian inference incrementally as the structure of the network changes. Experimental results show that our approach yields significant improvements over the previous model counting approaches on multiple challenging Bayesian network instances.
Download publicationRelated Resources
See what’s new.
2019
Design Loop: Calibration of a Simulation of Productive Congestion Through Real-World Data for Generative Design FrameworksThis paper extends the applicability of generative design for space…
2013
Patina: Smart Heatmaps for Visualizing Application UsageWe present Patina, an application independent system for collecting…
2005
An Automated Rigging System for Facial Animation.We present a system for the automated rigging of human face models,…
2023
Machine Shop Safety 101: How to Work Smart & SafeA primer on machine shop safety from the Fusion 360 team. …
Get in touch
Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.
Contact us