annotate toolboxes/FullBNT-1.0.7/bnt/inference/dynamic/@hmm_inf_engine/find_mpe.m @ 0:e9a9cd732c1e tip

first hg version after svn
author wolffd
date Tue, 10 Feb 2015 15:05:51 +0000
parents
children
rev   line source
wolffd@0 1 function mpe = find_mpe(engine, evidence)
wolffd@0 2 % FIND_MPE Find the most probable explanation (Viterbi)
wolffd@0 3 % mpe = enter_evidence(engine, evidence, ...)
wolffd@0 4 %
wolffd@0 5 % evidence{i,t} = [] if if X(i,t) is hidden, and otherwise contains its observed value (scalar or column vector)
wolffd@0 6 %
wolffd@0 7
wolffd@0 8 obslik = mk_hmm_obs_lik_matrix(engine, evidence);
wolffd@0 9 path = viterbi_path(engine.startprob, engine.transprob, obslik);
wolffd@0 10 bnet = bnet_from_engine(engine);
wolffd@0 11 ns = bnet.node_sizes_slice;
wolffd@0 12 ns(bnet.observed) = 1;
wolffd@0 13 ass = ind2subv(ns, path);
wolffd@0 14 mpe = num2cell(ass');
wolffd@0 15 mpe(bnet.observed,:) = evidence(bnet.observed,:);
wolffd@0 16