A Memory Constrained Approximate Bayesian Inference Approach Using Incremental Construction of Clique Trees

Shivani Bathla; Vinita Vasudevan

doi:10.36227/techrxiv.14938275.v1

loading page

A Memory Constrained Approximate Bayesian Inference Approach Using Incremental Construction of Clique Trees

Shivani Bathla ,
Vinita Vasudevan

Abstract

The complexity of inference using the belief propagation algorithms increases exponentially with the maximum clique size. We describe an approximate inference approach when there are clique size limitations due to memory constraints using incremental construction of clique trees.