How PHMM Deals with Gaps
• Calculating
generative
probability given a
test instance
– Find the most
probable path by
Viterbi algorithm
– Efficient
calculation by
forward-backward
algorithm