Machine Learning of Temporal Relations

This paper investigates a machine learning approach for temporally ordering and anchoring events in natural language texts. To address data sparseness, we used temporal reasoning as an over-sampling method to dramatically expand the amount of training data, resulting in predictive accuracy on link labeling as high as 93% using a Maximum Entropy classifier on human annotated data. This method compared favorably against a series of increasingly sophisticated baselines involving expansion of rules derived from human intuitions.

[1]  Patrick Pantel,et al.  VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations , 2004, EMNLP.

[2]  Mirella Lapata,et al.  Inferring Sentence-internal Temporal Relations , 2004, NAACL.

[3]  Yoram Singer,et al.  Learning to Order Things , 1997, NIPS.

[4]  Kam-Fai Wong,et al.  Applying Machine Learning to Chinese Temporal Relation Resolution , 2004, ACL.

[5]  Henry A. Kautz,et al.  Constraint propagation algorithms for temporal reasoning: a revised report , 1989 .

[6]  Richard Johansson,et al.  A Machine Learning Approach to Extract Temporal Information from Texts in Swedish and Generate Animated 3D Scenes , 2006, EACL.

[7]  Branimir Boguraev,et al.  TimeML-Compliant Text Analysis for Temporal Reasoning , 2005, IJCAI.

[8]  Rebecca J. Passonneau,et al.  A Computational Model of the Semantics of Tense and Aspect , 1988, CL.

[9]  James Pustejovsky,et al.  Evita: A Robust Event Recognizer For QA Systems , 2005, HLT.

[10]  Robert J. Gaizauskas,et al.  Annotating Events and Temporal Information in Newswire Texts , 2000, LREC.

[11]  Bonnie L. Webber,et al.  Tense as Discourse Anaphor , 1988, CL.

[12]  Inderjeet Mani,et al.  Robust Temporal Processing of News , 2000, ACL.

[13]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[14]  Chung Hee Hwang,et al.  Tense Trees as the “Fine Structure” of Discourse , 1992, ACL.

[15]  James Pustejovsky,et al.  The language of time : a reader , 2005 .

[16]  Inderjeet Mani,et al.  Inferring Temporal Ordering of Events in News , 2003, NAACL.

[17]  Frank Schilder,et al.  From Temporal Expressions To Temporal Information: Semantic Tagging Of News Messages , 2001, The Language of Time - A Reader.

[18]  Alex Lascarides,et al.  Temporal interpretation, discourse relations and commonsense entailment , 1993, The Language of Time - A Reader.

[19]  Marc Moens,et al.  Algorithms for Analysing the Temporal Structure of Discourse , 1995, EACL.

[20]  James Pustejovsky,et al.  The Specification Language TimeML , 2005, The Language of Time - A Reader.

[21]  Patrick Blackburn,et al.  The Language of Time: A Reader , 2006, Computational Linguistics.