Predicting globally-coherent temporal structures from texts via endpoint inference and graph decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
ijcai11.pdf (660.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00614765 , version 1 (16-08-2011)

Identifiers

  • HAL Id : inria-00614765 , version 1

Cite

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⟩
295 View
153 Download

Share

Gmail Facebook X LinkedIn More