Jointly Identifying Temporal Relations with Markov Logic

Recent work on temporal relation identification has focused on three types of relations between events: temporal relations between an event and a time expression, between a pair of events and between an event and the document creation time. These types of relations have mostly been identified in isolation by event pairwise comparison. However, this approach neglects logical constraints between temporal relations of different types that we believe to be helpful. We therefore propose a Markov Logic model that jointly identifies relations of all three relation types simultaneously. By evaluating our model on the TempEval data we show that this approach leads to about 2% higher accuracy for all three types of relations ---and to the best results for the task when compared to those of other machine learning based systems.

[1]  Daphne Koller,et al.  Probabilistic Relational Models , 1999, ILP.

[2]  Sebastian Riedel Improving the Accuracy and Efficiency of MAP Inference for Markov Logic , 2008, UAI.

[3]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[4]  Ben Taskar,et al.  Discriminative Probabilistic Models for Relational Data , 2002, UAI.

[5]  Yuji Matsumoto,et al.  NAIST.Japan: Temporal Relation Identification Using Dependency Parsed Tree , 2007, Fourth International Workshop on Semantic Evaluations (SemEval-2007).

[6]  Nathanael Chambers,et al.  Jointly Combining Implicit Constraints Improves Temporal Ordering , 2008, EMNLP.

[7]  Ben Taskar,et al.  Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning) , 2007 .

[8]  James Pustejovsky,et al.  SemEval-2007 Task 15: TempEval Temporal Relation Identification , 2007, Fourth International Workshop on Semantic Evaluations (SemEval-2007).

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

[10]  James H. Martin,et al.  CU-TMP: Temporal Relation Classification Using Syntactic and Semantic Features , 2007, Fourth International Workshop on Semantic Evaluations (SemEval-2007).

[11]  James Pustejovsky,et al.  Machine Learning of Temporal Relations , 2006, ACL.

[12]  Pedro M. Domingos,et al.  Joint Unsupervised Coreference Resolution with Markov Logic , 2008, EMNLP.

[13]  Georgiana Puscasu WVALI: Temporal Relation Identification by Syntactico-Semantic Analysis , 2007, SemEval@ACL.

[14]  Koby Crammer,et al.  Ultraconservative Online Algorithms for Multiclass Problems , 2001, J. Mach. Learn. Res..