Object that maintains and updates the state of belief propagation. More...

Public Member Functions
void	setWeightOracle (WeightOracle *wo)
bool	checkConvergence ()
void	updateBeliefs ()
SparseMatrix< bool > *	getEstimate ()
int	getIteration ()
void	setMaxIter (int i)
void	setB (int *degrees)
void	setB (int brows, int bcols)
void	updateRow (double newAlpha, double newBeta, int i)
int	getViolatedColumns ()
double	getIterationTime ()
double	getChangeX ()

Detailed Description

Object that maintains and updates the state of belief propagation.

Member Function Documentation

bool BeliefPropagator::checkConvergence ( )

Returns whether belief propagation has reached a valid solution

double BeliefPropagator::getChangeX ( ) [inline]

SparseMatrix< bool > * BeliefPropagator::getEstimate ( )

Returns the current estimated solution

int BeliefPropagator::getIteration ( )

Returns the current iteration number

double BeliefPropagator::getIterationTime ( ) [inline]

int BeliefPropagator::getViolatedColumns ( ) [inline]

Sets the degree constraints as a row vector and column vector (for bipartite case only)

Parameters:

[in]	brows	int array of target degrees for first bipartition (row degrees)
[in]	bcols	int array of target degrees for second bipartition (column degrees) prerequisite The weight oracle must be set before setB is called.

void BeliefPropagator::setB ( int * degrees )

Sets the degree constraints as a single vector

Parameters:

[in] degrees int array containing the target degrees for each node

void BeliefPropagator::setMaxIter ( int i )

Set the maximum number of iterations before giving up

Parameters:

[in] i new maximum iteration value

void BeliefPropagator::setWeightOracle ( WeightOracle * wo )

Attach a WeightOracle to this Belief Propagator

Parameters:

[in] wo The weight oracle that returns the weights for this b-matching problem

void BeliefPropagator::updateBeliefs ( )

Runs one iteration of belief propagation

void BeliefPropagator::updateRow	(	double *	newAlpha,
		double *	newBeta,
		int	i
	)

updates the beliefs for row. Don't use this method. This is temporarily public to allow a quick multithreading patch

The documentation for this class was generated from the following files: