Mercurial > hg > camir-aes2014
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 |