Public Member Functions |
| TreeEP () |
| Default constructor.
|
| TreeEP (const TreeEP &x) |
| Copy constructor.
|
TreeEP & | operator= (const TreeEP &x) |
| Assignment operator.
|
| TreeEP (const FactorGraph &fg, const PropertySet &opts) |
| Construct from FactorGraph fg and PropertySet opts.
|
|
virtual TreeEP * | clone () const |
| Returns a pointer to a new, cloned copy of *this (i.e., virtual copy constructor)
|
virtual TreeEP * | construct (const FactorGraph &fg, const PropertySet &opts) const |
| Returns a pointer to a newly constructed inference algorithm.
|
virtual std::string | name () const |
| Returns the name of the algorithm.
|
virtual Real | logZ () const |
| Returns the logarithm of the (approximated) partition sum (normalizing constant of the factor graph).
|
virtual void | init () |
| Initializes all data structures of the approximate inference algorithm.
|
virtual void | init (const VarSet &) |
| Initializes all data structures corresponding to some set of variables.
|
virtual Real | run () |
| Runs the approximate inference algorithm.
|
virtual Real | maxDiff () const |
| Returns maximum difference between single variable beliefs in the last iteration.
|
virtual size_t | Iterations () const |
| Returns number of iterations done (one iteration passes over the complete factorgraph).
|
virtual void | setMaxIter (size_t maxiter) |
| Sets maximum number of iterations (one iteration passes over the complete factorgraph).
|
virtual void | setProperties (const PropertySet &opts) |
| Set parameters of this inference algorithm.
|
virtual PropertySet | getProperties () const |
| Returns parameters of this inference algorithm converted into a PropertySet.
|
virtual std::string | printProperties () const |
| Returns parameters of this inference algorithm formatted as a string in the format "[key1=val1,key2=val2,...,keyn=valn]".
|
| JTree () |
| Default constructor.
|
| JTree (const FactorGraph &fg, const PropertySet &opts, bool automatic=true) |
| Construct from FactorGraph fg and PropertySet opts.
|
virtual Factor | belief (const VarSet &vs) const |
| Returns the (approximate) marginal probability distribution of a set of variables.
|
virtual std::vector< Factor > | beliefs () const |
| Returns all beliefs (approximate marginal probability distributions) calculated by the algorithm.
|
std::vector< std::size_t > | findMaximum () const |
void | construct (const FactorGraph &fg, const std::vector< VarSet > &cl, bool verify=false) |
| Constructs a junction tree based on the cliques cl (corresponding to some elimination sequence).
|
void | GenerateJT (const FactorGraph &fg, const std::vector< VarSet > &cl) |
| Constructs a junction tree based on the cliques cl (corresponding to some elimination sequence).
|
const Factor & | message (size_t alpha, size_t _beta) const |
| Returns constant reference to the message from outer region alpha to its _beta 'th neighboring inner region.
|
Factor & | message (size_t alpha, size_t _beta) |
| Returns reference to the message from outer region alpha to its _beta 'th neighboring inner region.
|
void | runHUGIN () |
| Runs junction tree algorithm using HUGIN (message-free) updates.
|
void | runShaferShenoy () |
| Runs junction tree algorithm using Shafer-Shenoy updates.
|
size_t | findEfficientTree (const VarSet &vs, RootedTree &Tree, size_t PreviousRoot=(size_t)-1) const |
| Finds an efficient subtree for calculating the marginal of the variables in vs.
|
Factor | calcMarginal (const VarSet &vs) |
| Calculates the marginal of a set of variables (using cutset conditioning, if necessary)
|
| DAIAlg () |
| Default constructor.
|
| DAIAlg (const GRM &grm) |
| Construct from GRM.
|
FactorGraph & | fg () |
| Returns reference to underlying FactorGraph.
|
const FactorGraph & | fg () const |
| Returns constant reference to underlying FactorGraph.
|
void | clamp (size_t i, size_t x, bool backup=false) |
| Clamp variable with index i to value x (i.e. multiply with a Kronecker delta )
|
void | makeCavity (size_t i, bool backup=false) |
| Sets all factors interacting with variable with index i to one.
|
void | backupFactor (size_t I) |
| Make a backup copy of factor I.
|
void | backupFactors (const VarSet &vs) |
| Make backup copies of all factors involving the variables in vs.
|
void | restoreFactor (size_t I) |
| Restore factor I from its backup copy.
|
void | restoreFactors (const VarSet &vs) |
| Restore the factors involving the variables in vs from their backup copies.
|
virtual | ~InfAlg () |
| Virtual destructor (needed because this class contains virtual functions)
|
virtual std::string | identify () const |
| Identifies itself for logging purposes.
|
virtual Factor | belief (const Var &v) const |
| Returns the (approximate) marginal probability distribution of a variable.
|
virtual Factor | beliefV (size_t i) const |
| Returns the (approximate) marginal probability distribution of the variable with index i.
|
virtual Factor | beliefF (size_t I) const |
| Returns the (approximate) marginal probability distribution of the variables on which factor I depends.
|
Approximate inference algorithm "Tree Expectation Propagation" [MiQ04].