inferlo.pairwise.inference.message_passing.infer_message_passing

inferlo.pairwise.inference.message_passing.infer_message_passing(model: PairWiseFiniteModel, max_iter=None) → InferenceResult[source]

Inference with Message Passing.

For acyclic graph returns exact partition function and marginal

probabilities. For graph with loops may return good approximation to the true marginal probabilities, but partition function will be a useless number.

This is an iterative algorithm which terminates when it converged or when

max_iter iterations were made.

Parameters:

  • model – Pairwise model for which to perform inference.

  • max_iter – How many iterations without convergence should happen for algorithm to terminate. Defaults to maximal diameter of connected component.

Returns:

InferenceResult object.

Reference

[1] Wainwright, Jordan. Graphical Models, Exponential Families, and Variational Inference. 2008. Section 2.5.1 (p. 26).