•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
•
•