Heuristics for Automatically Decomposing a Stochastic Process for Factored Inference

DSpace/Manakin Repository

Heuristics for Automatically Decomposing a Stochastic Process for Factored Inference

Citable link to this page

 

 
Title: Heuristics for Automatically Decomposing a Stochastic Process for Factored Inference
Author: Frogner, Charlie; Pfeffer, Avi

Note: Order does not necessarily reflect citation order of authors.

Citation: Frogner, Charlie and Avi Pfeffer. 2007. Heuristics for Automatically Decomposing a Stochastic Process for Factored Inference. Harvard Computer Science Group Technical Report TR-04-07.
Full Text & Related Files:
Abstract: Dynamic Bayesian networks are factored representations of stochastic processes. Despite their factoredness, exact inference in DBNs is generally intractable. One approach to approximate inference involves factoring the variables in the process into components. In this paper we study efficient methods for automatically decomposing a DBN into weakly-interacting components so as to minimize the error in inference entailed by treating them as independent. We investigate heuristics based on two views of weak interaction: mutual information and the degree of separability ([Pf01] and [Pf06]). It turns out, however, that measuring the degree of separability exactly is probably intractable. We present a method for estimating the degree of separability that includes a mechanism for trading off efficiency and accuracy. We use the aforementioned heuristics in two clustering frameworks to find weakly-interacting components, and we give an empirical comparison of the results in terms of the error encountered in the belief state across the whole system, as well as that in the belief states across single components.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:23586585
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters