inferlo.generic.inference.BackwardBucketElimination

class inferlo.generic.inference.BackwardBucketElimination[source]

Backward Bucket Elimination algorithm.

This is the regular Bucket Elimination algorithm followed by a “backward pass” for computing marginal probabilities.

Implemented as described in [1] (pages 31-32), code uses notation from [1].

References

[1] Qiang Liu. Reasoning and Decisions in Probabilistic Graphical Models – A Unified Framework. 2014. http://sli.ics.uci.edu/pmwiki/uploads/Group/liu_phd.pdf

__init__()

Methods

__init__()

infer(model)

Performs inference for graphical model.

static infer(model: GenericGraphModel) InferenceResult[source]

Performs inference for graphical model.