IJGP
The IJGP package performs approximate inference in Bayesian networks. The current software computes an approximate belief for each variable given evidence.
Author
Description
IJGP stands for Iterative Join Graph Propagation and is a generalized belief propagation technique. A more detailed description can be found in [1].
Input format:
The algorithm uses the Ergo_file_format.
Usage
Call the algorithms as follows:
ijgp [parameters] -f <ergo-file>
The parameters are detailed below.
Parameters
--ordering: <minfill,topological,mindegree> What ordering to use.
--i-bound: (int) An integer value for the i-bound (default value is 3)
--num-iterations: (int) The maximum number of iterations for which IJGP is run
--outfile (string): The path of the output file (default is out)
--help : Print this help.
Download
A 32-bit Linux executable is available here.
References
[1] Rina Dechter, Kalev Kask and Robert Mateescu. Iterative Join-Graph Propagation, In proceedings of Uncertainty in Artificial Intelligence (UAI 2002), pp. 128-136. Link