August 17, 2005
Generic Soft Pattern Models for
Definitional QA
17/28
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
known
as
DT$
NNP