gov.sandia.cognition.graph.inference

Interface EnergyFunctionSolver<LabelType>

Type Parameters:

LabelType - The type for node's possible labels. Only used as an enumeration.

All Known Implementing Classes:

SumProductBeliefPropagation, SumProductDirectedPropagation, SumProductInferencingAlgorithm

public interface EnergyFunctionSolver<LabelType>

Interface for any belief propagation implementation.

Author:

tong

Method Summary

Modifier and Type	Method and Description
double	getBelief(int i, int label) Gets the belief for node i with the specified label.
void	init(EnergyFunction<LabelType> f) Initializes internal state and stores the energy function for future solutions.
boolean	solve() Solves for the energy function passed in during initialize, e.g., compute the beliefs.

Method Detail

init

void init(EnergyFunction<LabelType> f)

Initializes internal state and stores the energy function for future solutions. The energy function can still change its unary and pairwise method outputs after this is called, but the number of nodes, edges, etc. must stay constant.

Parameters:

f - The energy function to initialize against

solve

boolean solve()

Solves for the energy function passed in during initialize, e.g., compute the beliefs.

Returns:

true if converged, false otherwise.

getBelief

double getBelief(int i,
                 int label)

Gets the belief for node i with the specified label. This can only be called after solve().

Parameters:

i - The index of the node whose belief associated with the input label is wanted

label - The label for the node whose belief is desired

Returns:

The belief for the input node/label pair