annotate toolboxes/FullBNT-1.0.7/bnt/examples/static/lw1.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 % Evaluate effectiveness of likelihood weighting on the lawn sprinkler example
Daniel@0 2
Daniel@0 3 N = 4;
Daniel@0 4 dag = zeros(N,N);
Daniel@0 5 C = 1; R = 2; S = 3; W = 4;
Daniel@0 6 dag(C,[R S]) = 1;
Daniel@0 7 dag(R,W) = 1;
Daniel@0 8 dag(S,W)=1;
Daniel@0 9
Daniel@0 10 false = 1; true = 2;
Daniel@0 11 ns = 2*ones(1,N); % binary nodes
Daniel@0 12
Daniel@0 13 bnet = mk_bnet(dag, ns);
Daniel@0 14 bnet.CPD{C} = tabular_CPD(bnet, C, [0.5 0.5]);
Daniel@0 15 bnet.CPD{R} = tabular_CPD(bnet, R, [0.8 0.2 0.2 0.8]);
Daniel@0 16 bnet.CPD{S} = tabular_CPD(bnet, S, [0.5 0.9 0.5 0.1]);
Daniel@0 17 bnet.CPD{W} = tabular_CPD(bnet, W, [1 0.1 0.1 0.01 0 0.9 0.9 0.99]);
Daniel@0 18
Daniel@0 19
Daniel@0 20 clear engine;
Daniel@0 21 engine{1} = jtree_inf_engine(bnet);
Daniel@0 22 engine{2} = likelihood_weighting_inf_engine(bnet);
Daniel@0 23
Daniel@0 24 nengines = length(engine);
Daniel@0 25 m = cell(1, nengines);
Daniel@0 26 ll = zeros(1, nengines);
Daniel@0 27
Daniel@0 28 evidence = cell(1,N);
Daniel@0 29 %evidence{C} = true; % evidence at the top is the easiest
Daniel@0 30 evidence{W} = true; % evidence at the bottom is the hardets
Daniel@0 31
Daniel@0 32 query = [R];
Daniel@0 33
Daniel@0 34 i=1;
Daniel@0 35 engine{i} = enter_evidence(engine{i}, evidence);
Daniel@0 36 exact_m = marginal_nodes(engine{i}, query);
Daniel@0 37
Daniel@0 38 i=2;
Daniel@0 39 samples = 100:100:500;
Daniel@0 40 err = zeros(1, length(samples));
Daniel@0 41 for j=1:length(samples)
Daniel@0 42 nsamples = samples(j);
Daniel@0 43 engine{i} = enter_evidence(engine{i}, evidence, nsamples);
Daniel@0 44 approx_m = marginal_nodes(engine{i}, query);
Daniel@0 45 a1=approxeq(approx_m.T,exact_m.T,1e-1);
Daniel@0 46 a2=approxeq(approx_m.T,exact_m.T,1e-2);
Daniel@0 47 a3=approxeq(approx_m.T,exact_m.T,1e-3);
Daniel@0 48 e = sum(abs(approx_m.T(:) - exact_m.T(:)));
Daniel@0 49 fprintf('%d samples, 1dp %d, 2dp %d, 3dp %d, err %f\n', nsamples, a1, a2, a3, e);
Daniel@0 50 err(j) = e;
Daniel@0 51 end