Hidden Markov Models 11: the Viterbi algorithm

A sequence of videos in which Prof. Patterson describes the Hidden Markov Model, starting with the Markov Model and proceeding to the 3 key questions for HMMs. A Hidden Markov Model is a machine learning model for predicting sequences of states from indirect observations. In this video, he describes the Viterbi algorithm, a method for solving for the sequence of hidden states that most likely explains a set of observations from an HMM.