In This Paper …
Propose two generic soft pattern models
Bigram model
Formalization of our previous model
Profile Hidden Markov Model (PHMM)
More complex model that handles gaps better
Parameter estimation by EM algorithm
Evaluations on definitional question
answering
Can be applied to other pattern matching
applications