Hidden Markov Model Quiz

What is the task of the decoder in the Viterbi algorithm for Hidden Markov Model?

• Calculate the sum of observation sequence

• Find the best hidden sequence

• Calculate the average of observation sequence

• Find the maximum observation value

Which algorithm is used in the Viterbi algorithm for Hidden Markov Model?

• Dynamic programming

• Greedy algorithm

• Breadth-first search

• Depth-first search

What is the Viterbi algorithm used to find in a Hidden Markov Model?

• Most probable sequence of states

• Least probable sequence of states

• Random sequence of states

• Average sequence of states

What does the Viterbi trellis compute for the ice-cream eating events in a Hidden Markov Model?

• Average path through the hidden state space

• Worst path through the hidden state space

• Best path through the hidden state space

• Random path through the hidden state space

What is the difference between Viterbi and Forward algorithms in a Hidden Markov Model?

• Viterbi takes the max over the previous path probabilities while Forward takes the sum

• Viterbi takes the sum over the previous path probabilities while Forward takes the max

• Viterbi takes the max over the previous path probabilities while Forward takes the average

• Viterbi takes the average over the previous path probabilities while Forward takes the max

What does the Viterbi backtrace keep track of in a Hidden Markov Model?

• The best path that led to each state

• A random path that led to each state

• The average path that led to each state

• The worst path that led to each state

What is the Viterbi algorithm used for in the examples related to weather and activity in a Hidden Markov Model?

• Calculating the least likely path based on observations

• Calculating the most likely path based on observations

• Calculating a random path based on observations

• Calculating the average path based on observations

What is the Viterbi algorithm used for in the examples related to health and condition in a Hidden Markov Model?

• Calculating the average path based on observations

• Calculating the most likely path based on observations

• Calculating a random path based on observations

• Calculating the least likely path based on observations

What does the Viterbi trellis compute for the examples related to weather and activity in a Hidden Markov Model?

• The most likely path for each observation

• The least likely path for each observation

• The average path for each observation

• A random path for each observation

What does the Viterbi trellis compute for the examples related to health and condition in a Hidden Markov Model?

• The average path for each observation

• A random path for each observation

• The most likely path for each observation

• The least likely path for each observation