Hierarchical Algorithm for Hidden Markov Model

The Forward algorithm is an inference algorithm for hidden Markov models, which often leads to a very large hidden state space. The objective of this work is to reduce the task of solving the Forward algorithm, by offering faster improved algorithm which is based on divide and conquer technique.