Predicting globally-coherent temporal structures from texts via endpoint inference and graph decomposition

Abstract : An elegant approach to learning temporal order- ings from texts is to formulate this problem as a constraint optimization problem, which can be then given an exact solution using Integer Linear Programming. This works well for cases where the number of possible relations between temporal entities is restricted to the mere precedence rela- tion [Bramsen et al., 2006; Chambers and Jurafsky, 2008], but becomes impractical when considering all possible interval relations. This paper proposes two innovations, inspired from work on temporal reasoning, that control this combinatorial blow-up, therefore rendering an exact ILP inference viable in the general case. First, we translate our network of constraints from temporal intervals to their end- points, to handle a drastically smaller set of con- straints, while preserving the same temporal infor- mation. Second, we show that additional efficiency is gained by enforcing coherence on particular sub- sets of the entire temporal graphs. We evaluate these innovations through various experiments on TimeBank 1.2, and compare our ILP formulations with various baselines and oracle systems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00614765
Contributor : Pascal Denis <>
Submitted on : Tuesday, August 16, 2011 - 11:48:13 AM
Last modification on : Thursday, October 17, 2019 - 8:54:48 AM
Long-term archiving on : Friday, November 25, 2011 - 11:12:33 AM

File

ijcai11.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00614765, version 1

Citation

Pascal Denis, Philippe Muller. Predicting globally-coherent temporal structures from texts via endpoint inference and graph decomposition. IJCAI-11 - International Joint Conference on Artificial Intelligence, Jul 2011, Barcelone, Spain. ⟨inria-00614765⟩

Share

Metrics

Record views

402

Files downloads

232