annotate toolboxes/FullBNT-1.0.7/bnt/examples/static/discrete2.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 seed = 0;
Daniel@0 11 rand('state', seed);
Daniel@0 12 randn('state', seed);
Daniel@0 13
Daniel@0 14 N = 9;
Daniel@0 15 dag = zeros(N,N);
Daniel@0 16 dag(1,2)=1; dag(1,3)=1; dag(1,4)=1;
Daniel@0 17 dag(2,5)=1; dag(3,6)=1; dag(4,7)=1;
Daniel@0 18 dag(5,8)=1; dag(6,8)=1; dag(6,9)=1; dag(7,9) = 1;
Daniel@0 19
Daniel@0 20 dnodes = 1:N;
Daniel@0 21 false = 1; true = 2;
Daniel@0 22 ns = 2*ones(1,N); % binary nodes
Daniel@0 23
Daniel@0 24 onodes = [2 4];
Daniel@0 25 bnet = mk_bnet(dag, ns, 'observed', onodes);
Daniel@0 26 % use random params
Daniel@0 27 for i=1:N
Daniel@0 28 bnet.CPD{i} = tabular_CPD(bnet, i);
Daniel@0 29 end
Daniel@0 30
Daniel@0 31 %USEC = exist('@jtree_C_inf_engine/collect_evidence','file');
Daniel@0 32 query = [3];
Daniel@0 33 engine = {};
Daniel@0 34 engine{end+1} = jtree_inf_engine(bnet);
Daniel@0 35 engine{end+1} = jtree_sparse_inf_engine(bnet);
Daniel@0 36 %engine{end+1} = jtree_ndx_inf_engine(bnet, 'ndx_type', 'SD');
Daniel@0 37 %engine{end+1} = jtree_ndx_inf_engine(bnet, 'ndx_type', 'B');
Daniel@0 38 %engine{end+1} = jtree_ndx_inf_engine(bnet, 'ndx_type', 'D');
Daniel@0 39 %if USEC, engine{end+1} = jtree_C_inf_engine(bnet); end
Daniel@0 40 %engine{end+1} = var_elim_inf_engine(bnet);
Daniel@0 41 %engine{end+1} = enumerative_inf_engine(bnet);
Daniel@0 42 %engine{end+1} = jtree_onepass_inf_engine(bnet, query, onodes);
Daniel@0 43
Daniel@0 44 maximize = 0; % jtree_ndx crashes on max-prop
Daniel@0 45 [err, time] = cmp_inference_static(bnet, engine, 'maximize', maximize);
Daniel@0 46