hak.h File Reference

Defines class HAK, which implements a variant of Generalized Belief Propagation. More...

#include <dai/dai_config.h>
#include <string>
#include <dai/daialg.h>
#include <dai/regiongraph.h>
#include <dai/enum.h>
#include <dai/properties.h>

Go to the source code of this file.

Classes
class	dai::HAK
	Approximate inference algorithm: implementation of single-loop ("Generalized Belief Propagation") and double-loop algorithms by Heskes, Albers and Kappen [HAK03]. More...
struct	dai::HAK::Properties
	Parameters for HAK. More...

Namespaces
	dai
	Namespace for libDAI.

Detailed Description

Defines class HAK, which implements a variant of Generalized Belief Propagation.

Idea:

Implement more general region graphs and corresponding Generalized Belief Propagation updates as described in [YFW05].

Todo:

Use ClusterGraph instead of a vector<VarSet> for speed.

Optimize this code for large factor graphs.

Implement GBP parent-child algorithm.