Beruflich Dokumente
Kultur Dokumente
Walker Orr
I Resolving References
I Inferring causal/temporal relationships
I Filling in gaps in stories
I Answering questions:
I What happened between John going to the restaurant and
ordering?
I What kind of restaurant did John go to?
I Where did John eat?
Representations and Learning of Scripts
Example HMM:
I What are they? <: 1.0
I Set of states, Q 0.46
I Transition matrix, T hear: 1.0 0.54
I Per state observation 0.85
distribution, : 0.61
walk: 0.39
I What can they do?
0.15 1.0
I Answer queries:
ask: 1.0
P(event|evidence)
1.0
open: 1.0
1.0
>: 1.0
HMMs and Scripts
Sequence 1 Sequence 2
I hear the bell I hear the doorbell
I debate whether to get up I walk to the door
I walk over to the door I open the door
I ask who it is I allow the people in
I debate again to open I close the door
I unlock the door
I open the door
Results
Batch Size r 2 5 10
SEM-HMM 41.9% 45.1% 46.0%
SEM-HMM w/ Approx. 43.0%
BMM+EM 41.1% 41.2% 42.1%
BMM 41.0% 39.5% 39.1%
Simple 27.3%
Summary & Future Work
I Summary
I Represented Scripts as HMMs
I Provided a HMM learning algorithm in light of missingness
I Created a novel fast parameter estimation method based on
EM
I Created a evaluation task for Scripts
I Future work
I Combine event extraction with HMM learning
I Include actors with events