annotate toolboxes/FullBNT-1.0.7/bnt/examples/dynamic/Old/cmp_inference.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 function [err, time, engine] = cmp_inference(bnet, engine, exact, T, filter, singletons, maximize)
Daniel@0 2 % CMP_INFERENCE Compare several inference engines on a DBN
Daniel@0 3 % [err, time, engine] = cmp_inference(bnet, engine, exact, T, filter, singletons, maximize)
Daniel@0 4 %
Daniel@0 5 % engine{i} is the i'th inference engine.
Daniel@0 6 % 'exact' specifies which engines do exact inference -
Daniel@0 7 % we check that these all give the same results.
Daniel@0 8 % 'T' is the length of the random sequence we generate.
Daniel@0 9 % If filter=1, we do filtering, else smoothing (default: smoothing)
Daniel@0 10 % If singletons=1, we compare marginal_nodes, else marginal_family (default: family)
Daniel@0 11 %
Daniel@0 12 % err(e,n,t) = sum_i | Pr_exact(X(n,t)=i) - Pr_e(X(n,t)=i) |
Daniel@0 13 % where Pr_e = prob. according to engine e
Daniel@0 14 % time(e) = elapsed time for doing inference with engine e
Daniel@0 15
Daniel@0 16 err = [];
Daniel@0 17
Daniel@0 18 if nargin < 5, filter = 0; end
Daniel@0 19 if nargin < 6, singletons = 0; end
Daniel@0 20 if nargin < 7, maximize = 0; end
Daniel@0 21
Daniel@0 22 check_ll = 1;
Daniel@0 23
Daniel@0 24 assert(~maximize);
Daniel@0 25
Daniel@0 26 E = length(engine);
Daniel@0 27 ref = exact(1); % reference
Daniel@0 28
Daniel@0 29 ss = length(bnet.intra);
Daniel@0 30 ev = sample_dbn(bnet, 'length', T);
Daniel@0 31 evidence = cell(ss,T);
Daniel@0 32 onodes = bnet.observed;
Daniel@0 33 evidence(onodes,:) = ev(onodes, :);
Daniel@0 34
Daniel@0 35 assert(~filter);
Daniel@0 36 for i=1:E
Daniel@0 37 tic;
Daniel@0 38 %[engine{i}, ll(i)] = enter_evidence(engine{i}, evidence, 'maximize', maximize);
Daniel@0 39 [engine{i}, ll(i)] = enter_evidence(engine{i}, evidence);
Daniel@0 40 time(i)=toc;
Daniel@0 41 fprintf('engine %d took %6.4f seconds\n', i, time(i));
Daniel@0 42 end
Daniel@0 43
Daniel@0 44 cmp = mysetdiff(exact, ref);
Daniel@0 45 if check_ll
Daniel@0 46 for i=cmp(:)'
Daniel@0 47 if ~approxeq(ll(ref), ll(i))
Daniel@0 48 error(['engine ' num2str(i) ' has wrong ll'])
Daniel@0 49 end
Daniel@0 50 end
Daniel@0 51 end
Daniel@0 52 ll
Daniel@0 53
Daniel@0 54 hnodes = mysetdiff(1:ss, onodes);
Daniel@0 55 m = cell(1,E);
Daniel@0 56 for t=1:T
Daniel@0 57 for n=hnodes(:)'
Daniel@0 58 for e=1:E
Daniel@0 59 if singletons
Daniel@0 60 m{e} = marginal_nodes(engine{e}, n, t);
Daniel@0 61 else
Daniel@0 62 m{e} = marginal_family(engine{e}, n, t);
Daniel@0 63 end
Daniel@0 64 end
Daniel@0 65 for e=1:E
Daniel@0 66 assert(isequal(m{e}.domain, m{ref}.domain));
Daniel@0 67 end
Daniel@0 68 for e=cmp(:)'
Daniel@0 69 if ~approxeq(m{ref}.T(:), m{e}.T(:))
Daniel@0 70 str= sprintf('engine %d is wrong; n=%d, t=%d', e, n, t);
Daniel@0 71 error(str)
Daniel@0 72 end
Daniel@0 73 end
Daniel@0 74 end
Daniel@0 75 end