annotate toolboxes/FullBNT-1.0.7/bnt/examples/dynamic/viterbi1.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 % Compute Viterbi path discrete HMM by different methods
Daniel@0 2
Daniel@0 3 intra = zeros(2);
Daniel@0 4 intra(1,2) = 1;
Daniel@0 5 inter = zeros(2);
Daniel@0 6 inter(1,1) = 1;
Daniel@0 7 n = 2;
Daniel@0 8
Daniel@0 9 Q = 2; % num hidden states
Daniel@0 10 O = 2; % num observable symbols
Daniel@0 11
Daniel@0 12 ns = [Q O];
Daniel@0 13 dnodes = 1:2;
Daniel@0 14 onodes = [2];
Daniel@0 15 eclass1 = [1 2];
Daniel@0 16 eclass2 = [3 2];
Daniel@0 17 bnet = mk_dbn(intra, inter, ns, 'discrete', dnodes, 'eclass1', eclass1, 'eclass2', eclass2, ...
Daniel@0 18 'observed', onodes);
Daniel@0 19
Daniel@0 20 for seed=1:10
Daniel@0 21 rand('state', seed);
Daniel@0 22 prior = normalise(rand(Q,1));
Daniel@0 23 transmat = mk_stochastic(rand(Q,Q));
Daniel@0 24 obsmat = mk_stochastic(rand(Q,O));
Daniel@0 25 bnet.CPD{1} = tabular_CPD(bnet, 1, prior);
Daniel@0 26 bnet.CPD{2} = tabular_CPD(bnet, 2, obsmat);
Daniel@0 27 bnet.CPD{3} = tabular_CPD(bnet, 3, transmat);
Daniel@0 28
Daniel@0 29
Daniel@0 30 % Create a sequence
Daniel@0 31 T = 5;
Daniel@0 32 ev = sample_dbn(bnet, T);
Daniel@0 33 evidence = cell(2,T);
Daniel@0 34 evidence(2,:) = ev(2,:); % extract observed component
Daniel@0 35 data = cell2num(ev(2,:));
Daniel@0 36
Daniel@0 37 %obslik = mk_dhmm_obs_lik(data, obsmat);
Daniel@0 38 obslik = multinomial_prob(data, obsmat);
Daniel@0 39 path = viterbi_path(prior, transmat, obslik);
Daniel@0 40
Daniel@0 41 engine = {};
Daniel@0 42 engine{end+1} = smoother_engine(jtree_2TBN_inf_engine(bnet));
Daniel@0 43
Daniel@0 44 mpe = find_mpe(engine{1}, evidence);
Daniel@0 45
Daniel@0 46 assert(isequal(cell2num(mpe(1,:)), path)) % extract values of hidden nodes
Daniel@0 47 end