Mercurial > hg > camir-aes2014
comparison toolboxes/FullBNT-1.0.7/bnt/inference/online/@smoother_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 |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 0:e9a9cd732c1e |
---|---|
1 function mpe = find_mpe(engine, ev) | |
2 % FIND_MPE Find the most probable explanation (Viterbi) | |
3 % mpe = enter_evidence(engine, evidence, ...) | |
4 % | |
5 % evidence{i,t} = [] if if X(i,t) is hidden, and otherwise contains its observed value (scalar or column vector) | |
6 % | |
7 | |
8 mpe = cell(size(ev)); | |
9 engine.tbn_engine = set_fields(engine.tbn_engine, 'maximize', 1); | |
10 | |
11 T = size(ev, 2); | |
12 f = cell(1,T); | |
13 b = cell(1,T); % b{t}.clpot{c} | |
14 ll = zeros(1,T); | |
15 [f{1}, ll(1)] = fwd1(engine.tbn_engine, ev(:,1), 1); | |
16 for t=2:T | |
17 [f{t}, ll(t)] = fwd(engine.tbn_engine, f{t-1}, ev(:,t), t); | |
18 end | |
19 | |
20 if T==1 | |
21 [b{1}, mpe(:,1)] = backT_mpe(engine.tbn_engine, f{1}, ev(:,1), 1); | |
22 else | |
23 [b{T}, mpe(:,T)] = backT_mpe(engine.tbn_engine, f{T}, ev(:,T-1:T), T); | |
24 for t=T-1:-1:2 | |
25 [b{t}, mpe(:,t)] = back_mpe(engine.tbn_engine, b{t+1}, f{t}, ev(:,t-1:t), t); | |
26 end | |
27 t = 1; | |
28 [b{t}, mpe(:,t)] = back1_mpe(engine.tbn_engine, b{t+1}, f{t}, ev(:,1), t); | |
29 end | |
30 engine.b = b; | |
31 | |
32 | |
33 |