about summary refs log tree commit diff
path: root/sourcecodes/bnt-master/BNT/examples/static/Belprop/belprop_loop1_discrete.m
blob: 20faed5e7ef6e80d2903ef659bace312e90100da (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
% Compare different loopy belief propagation algorithms on a graph with a single loop.
% LBP should give exact results if it converges.

N = 4;
dag = zeros(N,N);
C = 1; S = 2; R = 3; W = 4;
dag(C,[R S]) = 1;
dag(R,W) = 1;
dag(S,W)=1;
ns = 2*ones(1,N); 
bnet = mk_bnet(dag, ns);
for i=1:N
  bnet.CPD{i} = tabular_CPD(bnet, i);
end

engines = {};
engines{end+1} = jtree_inf_engine(bnet);
engines{end+1} = pearl_inf_engine(bnet, 'protocol', 'parallel');
engines{end+1} = belprop_fg_inf_engine(bnet_to_fgraph(bnet));
engines{end+1} = belprop_inf_engine(bnet, 'protocol', 'parallel');

% belprop_fg does not support marginal_family
% belprop_fg and belprop do not support loglik even on discrete
[time, engines] = cmp_inference_static(bnet, engines, 'maximize', 0, 'exact', 1, 'observed', 2, ...
				   'check_ll', 0, 'singletons_only', 1, 'check_converged', 2:4);