Jointly combining implicit constraints improves temporal ordering

Authors:
Nathanael Chambers;Dan Jurafsky
Affiliations:
Stanford University, Stanford, CA;Stanford University, Stanford, CA
Venue:
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Year:
2008

Citing 6
Cited 22

Machine learning of temporal relations

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Timelines from Text: Identification of Syntactic Temporal Relations

ICSC '07 Proceedings of the International Conference on Semantic Computing
Classifying temporal relations between events

ACL '07 Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions
Inducing temporal graphs

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Cheap and fast---but is it good?: evaluating non-expert annotations for natural language tasks

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
SemEval-2007 task 15: TempEval temporal relation identification

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations

Jointly identifying temporal relations with Markov Logic

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Temporal relation identification with endpoints

HLT-SRWS '10 Proceedings of the NAACL HLT 2010 Student Research Workshop
Learning script knowledge with web experiments

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Temporal Relations Learning with a Bootstrapped Cross-document Classifier

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Tense sense disambiguation: a new syntactic polysemy task

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Comparison of different algebras for inducing the temporal structure of texts

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Exploring the effectiveness of lexical ontologies for modeling temporal relations with Markov logic

SIGDIAL '10 Proceedings of the 11th Annual Meeting of the Special Interest Group on Discourse and Dialogue
Modeling reciprocity in social interactions with probabilistic latent space models

Natural Language Engineering
Using syntactic-based kernels for classifying temporal relations

Journal of Computer Science and Technology - Special issue on natural language processing
Evaluating temporal graphs built from texts via transitive reduction

Journal of Artificial Intelligence Research
Supervised language modeling for temporal resolution of texts

Proceedings of the 20th ACM international conference on Information and knowledge management
Joint inference for cross-document information extraction

Proceedings of the 20th ACM international conference on Information and knowledge management
Coupled temporal scoping of relational facts

Proceedings of the fifth ACM international conference on Web search and data mining
Predicting globally-coherent temporal structures from texts via endpoint inference and graph decomposition

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Extracting narrative timelines as temporal dependency structures

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Labeling documents with timestamps: learning from their time expressions

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Coupling label propagation and constraints for temporal fact extraction

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Joint inference for event timeline construction

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Learning constraints for consistent timeline extraction

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Acquiring temporal constraints between relations

Proceedings of the 21st ACM international conference on Information and knowledge management
Towards unsupervised learning of temporal relations between events

Journal of Artificial Intelligence Research
Classifying temporal relations in clinical data: A hybrid, knowledge-rich approach

Journal of Biomedical Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Previous work on ordering events in text has typically focused on local pairwise decisions, ignoring globally inconsistent labels. However, temporal ordering is the type of domain in which global constraints should be relatively easy to represent and reason over. This paper presents a framework that informs local decisions with two types of implicit global constraints: transitivity (A before B and B before C implies A before C) and time expression normalization (e.g. last month is before yesterday). We show how these constraints can be used to create a more densely-connected network of events, and how global consistency can be enforced by incorporating these constraints into an integer linear programming framework. We present results on two event ordering tasks, showing a 3.6% absolute increase in the accuracy of before/after classification over a pairwise model.