Abstract
We consider the problem of automatically acquiring knowledge about the typical temporal orderings among relations (e.g., actedIn(person, film) typically occurs before wonPrize (film, award)), given only a database of known facts (relation instances) without time information, and a large document collection. Our approach is based on the conjecture that the narrative order of verb mentions within documents correlates with the temporal order of the relations they represent. We propose a family of algorithms based on this conjecture, utilizing a corpus of 890m dependency parsed sentences to obtain verbs that represent relations of interest, and utilizing Wikipedia documents to gather statistics on narrative order of verb mentions. Our proposed algorithm, GraphOrder, is a novel and scalable graph-based label propagation algorithm that takes transitivity of temporal order into account, as well as these statistics on narrative order of verb mentions. This algorithm achieves as high as 38.4% absolute improvement in F1 over a random baseline. Finally, we demonstrate the utility of this learned general knowledge about typical temporal orderings among relations, by showing that these temporal constraints can be successfully used by a joint inference framework to assign specific temporal scopes to individual facts.
Original language | English |
---|---|
Title of host publication | CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management |
Pages | 992-1001 |
Number of pages | 10 |
DOIs | |
Publication status | Published - 2012 |
Externally published | Yes |
Event | ACM International Conference on Information and Knowledge Management 2012 - Maui, United States of America Duration: 29 Oct 2012 → 2 Nov 2012 Conference number: 21st https://dl.acm.org/doi/proceedings/10.1145/2396761 |
Conference
Conference | ACM International Conference on Information and Knowledge Management 2012 |
---|---|
Abbreviated title | CIKM 2012 |
Country/Territory | United States of America |
City | Maui |
Period | 29/10/12 → 2/11/12 |
Internet address |
Keywords
- graph-based semi-supervised learning
- knowledge bases
- label propagation
- narrative ordering
- temporal ordering
- temporal scoping