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