wolffd@0: function mpe = find_mpe(engine, ev)
wolffd@0: % FIND_MPE Find the most probable explanation (Viterbi)
wolffd@0: % mpe = enter_evidence(engine, evidence, ...)
wolffd@0: %
wolffd@0: % evidence{i,t} = [] if if X(i,t) is hidden, and otherwise contains its observed value (scalar or column vector)
wolffd@0: %
wolffd@0: 
wolffd@0: mpe = cell(size(ev));
wolffd@0: engine.tbn_engine = set_fields(engine.tbn_engine, 'maximize', 1);
wolffd@0: 
wolffd@0: T = size(ev, 2);
wolffd@0: f = cell(1,T);
wolffd@0: b = cell(1,T); % b{t}.clpot{c}
wolffd@0: ll = zeros(1,T);
wolffd@0: [f{1}, ll(1)] = fwd1(engine.tbn_engine, ev(:,1), 1);
wolffd@0: for t=2:T
wolffd@0:   [f{t}, ll(t)] = fwd(engine.tbn_engine, f{t-1}, ev(:,t), t);
wolffd@0: end
wolffd@0: 
wolffd@0: if T==1
wolffd@0:   [b{1}, mpe(:,1)] = backT_mpe(engine.tbn_engine, f{1}, ev(:,1), 1);
wolffd@0: else
wolffd@0:   [b{T}, mpe(:,T)] = backT_mpe(engine.tbn_engine, f{T}, ev(:,T-1:T), T);
wolffd@0:   for t=T-1:-1:2
wolffd@0:     [b{t}, mpe(:,t)] = back_mpe(engine.tbn_engine, b{t+1}, f{t}, ev(:,t-1:t), t);
wolffd@0:   end
wolffd@0:   t = 1;
wolffd@0:   [b{t}, mpe(:,t)] = back1_mpe(engine.tbn_engine, b{t+1}, f{t}, ev(:,1), t);
wolffd@0: end
wolffd@0: engine.b = b;
wolffd@0:   
wolffd@0: 
wolffd@0: