drwnFactorGraphUtils Namespace Reference

Utility functions for factor graphs. More...

Functions
void	writeDottyOutput (const char *filename, const drwnFactorGraph &graph)
	Generate output for dotty (Graphviz)
vector< set< int > >	variableAdjacencyList (const drwnFactorGraph &graph)
	Returns the neighbours (i.e., other variables appearing in the same clique) of each variable.
drwnFactorGraph	createJunctionTree (const drwnFactorGraph &graph)
	Create a junction tree from a factor graph.
double	removeUniformFactors (drwnFactorGraph &graph)
	Removes uniform factors from the graph (returns energy of factors removed) More...
void	absorbSmallFactors (drwnFactorGraph &graph, bool bIncludeUnary=true)
	Absorbs smaller (log-space) factors into larger ones (operates inline). The returned graph is disconnected. If bIncludeUnary is false then unary potentials are left untouched.
void	mergeDuplicateFactors (drwnFactorGraph &graph)
	Merges (log-space) factors over identical cliques. Operates inline.

Detailed Description

Utility functions for factor graphs.

Function Documentation

double drwnFactorGraphUtils::removeUniformFactors

(

drwnFactorGraph &

graph

)

Removes uniform factors from the graph (returns energy of factors removed)

Todo:

reduce factors where variable cardinality is one