Skip to Main content Skip to Navigation
New interface
Conference papers

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

Pascal Denis 1 Philippe Muller 1, 2 
1 ALPAGE - Analyse Linguistique Profonde à Grande Echelle ; Large-scale deep linguistic processing
Inria Paris-Rocquencourt, UPD7 - Université Paris Diderot - Paris 7
2 IRIT-MELODI - MEthodes et ingénierie des Langues, des Ontologies et du DIscours
IRIT - Institut de recherche en informatique de Toulouse
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 metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Pascal Denis Connect in order to contact the contributor
Submitted on : Tuesday, August 16, 2011 - 11:48:13 AM
Last modification on : Wednesday, November 2, 2022 - 11:51:56 AM
Long-term archiving on: : Friday, November 25, 2011 - 11:12:33 AM


Files produced by the author(s)


  • HAL Id : inria-00614765, version 1


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⟩



Record views


Files downloads