Slide 1

Patterns Are Everywhere

Two Methods of Pattern Matching

Hard Matching

Soft Matching (Cui et al., 2004)

Weakness of Current Soft Matching Models

In This Paper …

Outline

Outline

Definitional QA

Pattern Matching for Definitional QA

Outline

Bigram Soft Pattern Model

Bigram Model in Dealing with Gaps

Outline

PHMM Soft Pattern Model

How PHMM Deals with Gaps

Estimation of PHMM

Outline

Evaluation Setup

Evaluation Metrics

Performance Evaluation

Sensitivity to Model Length

Sensitivity to the Amount of Training Data

Discussions on Both Models

Outline

Conclusions

Q & A