# Questions tagged [viterbi-algorithm]

An algorithm for finding the most probable sequence of latent variables in a directed graphical model, using dynamic programming.

28 questions
Filter by
Sorted by
Tagged with
45 views

### Baum-Welch Algorithm and Viterbi Algorithm

Given a sequence of actual states which is assumed to be the sequence that has the maximum likelihood of causing an observed sequence of states, is it possible to find the parameters such that when ...
1k views

### What is the difference between the Viterbi algorithm and beam search?

I'm just confused because I'm having trouble wrapping my head around the difference. If we were to set the beam size to be equal to the number of possible states, wouldn't that mean the beam search ...
• 2,441
78 views

### modification of variable elimination for underflow

In Daphne Kollers book on Probabilistic graphical models exercise 9.3 asks the following Ex 9.3 Consider a modified variable elimination algorithm that is allowed to multiply all of the entries in a ...
• 521
1 vote
123 views

### Using Forward Backward algorithm to find posterior probability of all possible states

I understand that Viterbi finds the most probable sequence of states. However, I want the probability of all possible sequences of states. I understand that FB algorithm can be used to find the ...
1 vote
188 views

### Can I transform the Viterbi score from tensorflow into a probability?

I understand the Viterbi algorithm as it is explained in Wikipedia However, the TensorFlow implementation is different: ...
• 13
375 views

### Viterbi Algorithm - Most likely sequence vs sequence of most likely states

I'm trying to understand why the following pseudo-code function is correct: ...
• 331
1 vote
198 views

160 views

### Predicting Trend using Hidden Markov Model

I am trying to predict exchange rates trend using Hidden Markov model (Viterbi Algorithm). For 2 state trending, I use A = [0.9 0.1; 0.1 0.9] as transition matrix and B = [1/N 1/N ....1/N; 1/N 1/N .....
192 views

### What is the difference between coupled HMM's viterbi algorithm and tranditional HMM's viterbi algorithm?

Can anyone show me what is the difference between coupled HMM's viterbi algorithm and tranditional HMM's viterbi algorithm? Is there any examples?
• 1,319
53k views

### What is the difference between the forward-backward and Viterbi algorithms?

I want to know what the differences between the forward-backward algorithm and the Viterbi algorithm for inference in hidden Markov models (HMM) are.
• 6,157