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