annotate toolboxes/FullBNT-1.0.7/bnt/examples/static/discrete1.m @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
rev   line source
Daniel@0 1 % Compare various inference engines on the following network (from Jensen (1996) p84 fig 4.17)
Daniel@0 2 % 1
Daniel@0 3 % / | \
Daniel@0 4 % 2 3 4
Daniel@0 5 % | | |
Daniel@0 6 % 5 6 7
Daniel@0 7 % \/ \/
Daniel@0 8 % 8 9
Daniel@0 9 % where all arcs point downwards
Daniel@0 10
Daniel@0 11 N = 9;
Daniel@0 12 dag = zeros(N,N);
Daniel@0 13 dag(1,2)=1; dag(1,3)=1; dag(1,4)=1;
Daniel@0 14 dag(2,5)=1; dag(3,6)=1; dag(4,7)=1;
Daniel@0 15 dag(5,8)=1; dag(6,8)=1; dag(6,9)=1; dag(7,9) = 1;
Daniel@0 16
Daniel@0 17 dnodes = 1:N;
Daniel@0 18 false = 1; true = 2;
Daniel@0 19 ns = 2*ones(1,N); % binary nodes
Daniel@0 20
Daniel@0 21 onodes = [2 7];
Daniel@0 22 bnet = mk_bnet(dag, ns, 'observed', onodes);
Daniel@0 23 % use random params
Daniel@0 24 for i=1:N
Daniel@0 25 bnet.CPD{i} = tabular_CPD(bnet, i);
Daniel@0 26 end
Daniel@0 27
Daniel@0 28 query = [3];
Daniel@0 29 engine = {};
Daniel@0 30 engine{end+1} = jtree_inf_engine(bnet);
Daniel@0 31 engine{end+1} = var_elim_inf_engine(bnet);
Daniel@0 32 %engine{end+1} = global_joint_inf_engine(bnet);
Daniel@0 33 % global joint is designed for limids because does not normalize
Daniel@0 34
Daniel@0 35 %engine{end+1} = enumerative_inf_engine(bnet);
Daniel@0 36 %engine{end+1} = jtree_onepass_inf_engine(bnet, query, onodes);
Daniel@0 37
Daniel@0 38 maximize = 0; % jtree_ndx crashes on max-prop
Daniel@0 39 [err, time] = cmp_inference_static(bnet, engine, 'maximize', maximize);
Daniel@0 40