cc.mallet.grmm.inference
Class TreeBP

java.lang.Object
  cc.mallet.grmm.inference.AbstractInferencer
      cc.mallet.grmm.inference.AbstractBeliefPropagation
          cc.mallet.grmm.inference.TreeBP

All Implemented Interfaces:

Inferencer, java.io.Serializable, java.lang.Cloneable

public class TreeBP
extends AbstractBeliefPropagation

Implements the tree-based schedule of belief propagation for exact inference in trees. Can be used either for sum-product or max-product.

Do not use the Created: Feb 1, 2006

Version:

$Id: TreeBP.java,v 1.1 2007/10/22 21:37:49 mccallum Exp $

Author:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class cc.mallet.grmm.inference.AbstractBeliefPropagation

AbstractBeliefPropagation.AbstractMessageStrategy, AbstractBeliefPropagation.MaxProductMessageStrategy, AbstractBeliefPropagation.MessageStrategy, AbstractBeliefPropagation.SumProductMessageStrategy

Field Summary

Fields inherited from class cc.mallet.grmm.inference.AbstractBeliefPropagation

assignedVertexPtls, iterUsed, logger, mdlCurrent, normalizeBeliefs, useCaching

Constructor Summary

TreeBP()

Method Summary

void	computeMarginals(FactorGraph fg) Computes marginal distributions for a factor graph.
static TreeBP	createForMaxProduct()
protected void	initForGraph(FactorGraph fg)

Methods inherited from class cc.mallet.grmm.inference.AbstractBeliefPropagation

copyOldMessages, doneWithGraph, dump, dump, getMessager, getMessagesSent, getMessagesUsedLastTime, getTotalMessagesSent, hasConverged, hasConverged, iterationsUsed, lookupLogJoint, lookupMarginal, lookupMarginal, reportTime, resetMessagesSentAtStart, sendMessage, sendMessage, setMessager

Methods inherited from class cc.mallet.grmm.inference.AbstractInferencer

duplicate, lookupJoint, query

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeBP

public TreeBP()

Method Detail

createForMaxProduct

public static TreeBP createForMaxProduct()

computeMarginals

public void computeMarginals(FactorGraph fg)

Description copied from interface: Inferencer

Computes marginal distributions for a factor graph.

Specified by:

computeMarginals in interface Inferencer

Specified by:

computeMarginals in class AbstractInferencer

initForGraph

protected void initForGraph(FactorGraph fg)

Overrides:

initForGraph in class AbstractBeliefPropagation