Find Hidden States Underlying Given Emissions of HMM Process 

Given the sequence of observations from a system with a known model, it is generically impossible to uniquely recover the corresponding sequence of unobservable states of the system. Mathematica 10 supports two commonly used criteria to find the "optimal" state sequence associated with the given observationsViterbi decoding and posterior decoding. The Viterbi decoded sequence maximizes the joint likelihood of the sequence of hidden states and emissions. The posterior decoded sequence individually maximizes the likelihood of being in the hidden state for each emission.

Construct an HMM with left-to-right topology and overlapping emission distributions.

In[1]:=
Click for copyable input
X
In[2]:=
Click for copyable input
X
Out[2]=
In[3]:=
Click for copyable input
X

Find the most likely hidden-state sequence using Viterbi decoding.

In[4]:=
Click for copyable input
X
Out[4]=

Find the sequence of individually most likely hidden states using posterior decoding.

In[5]:=
Click for copyable input
X
Out[5]=

Decoding also works with multivariate emissions.

In[6]:=
Click for copyable input
X
In[7]:=
Click for copyable input
X
Out[7]=
In[8]:=
Click for copyable input
X

Find the most likely state sequence using Viterbi decoding.

In[9]:=
Click for copyable input
X
Out[9]=

Find the sequence of individually most likely states using posterior decoding.

In[10]:=
Click for copyable input
X
Out[10]=