The traditional approach for sequencebased models uses Expectation Maximization (EM) algorithm to estimate parameters.
in our model, it is hard to find an efficient way to sum over all the possible alignments, which is required in the E-step of EM algorithm.