A Graph Approach to Scenario Template Generation

1
A Graph Approach to Scenario Template Generation

• Long Qiu _at_ WING
• School of Computing
• National University of Singapore

2
Introduction

• Definition Scenario Template is a hierarchy of
  slots to capture the Salient Aspects of a
  scenario.

• Some Applications
• IE
• IR
• Text Summarization

3
Related work

• SVO-PP
• Ad-hoc topic templates (Harabagiu and Maiorano,
  2002)
• Similar dependency substrees
• IE Pattern (Sudo et al., 2003)
• Similar syntactic subtrees
• Domain templates (Filatova et al., 2006)
• Shortcomings
• Performance constrained by strict string
  matching
• Contextual information ignored.

4
Observation

• Contextual information could be helpful
• phrases in neighboring sentences
• phrases sharing similar entities, etc.

5
Observation

• Contextual information is helpful

• All 143 people on board a Russian plane which
  crashed in Siberia are reported to have died. The
  Tupolev 154 plane, belonging to the
  Vladivostokavia airline, disappeared from radar
  screens at 9.10 Moscow time (6.10pm Irish time).
  . The Kremlin has announced a commission of
  enquiry into the cause of the crash.
• The Shanghai-bound flight plunged into the lake
  shortly after take-off, apparently after
  exploding in mid-air, state-run Xinhua news
  agency said. All 53 people on board, and one
  person on the ground, died in the crash, near the
  city of Baotou in Inner Mongolia.

6
Graph Approach
?
7
Graph Approach
?
8
Graph Approach
?

• EM
• E-Step
• Improving ?
• M-Step
• Improving likelihood

?
9
Preliminary Results

• Compared with two baseline systems
• Genetic Algorithm Clustering
• K-Means Clustering.