Inducing temporal graphs

Authors:
Philip Bramsen;Pawan Deshpande;Yoong Keok Lee;Regina Barzilay
Affiliations:
MIT CSAIL;MIT CSAIL;DSO National Laboratories;MIT CSAIL
Venue:
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Year:
2006

Citing 16
Cited 14

Towards a general theory of action and time

Artificial Intelligence
A computational model of the semantics of tense and aspect

Computational Linguistics - Special issue on tense and aspect
Tense as discourse anaphor

Computational Linguistics - Special issue on tense and aspect
Introduction to algorithms

Introduction to algorithms
BoosTexter: A Boosting-based Systemfor Text Categorization

Machine Learning - Special issue on information retrieval
A maximum-entropy-inspired parser

NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Temporal connectives in a discourse context

EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Temporal ontology in natural language

ACL '87 Proceedings of the 25th annual meeting on Association for Computational Linguistics
The interpretation of tense in discourse

ACL '87 Proceedings of the 25th annual meeting on Association for Computational Linguistics
Multi-paragraph segmentation of expository text

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Tense trees as the "fine structure" of discourse

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Inferring temporal ordering of events in news

NAACL-Short '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume of the Proceedings of HLT-NAACL 2003--short papers - Volume 2
A multilingual approach to annotating and extracting temporal information

TASIP '01 Proceedings of the workshop on Temporal and spatial information processing - Volume 13
Inferring strategies for sentence ordering in multidocument news summarization

Journal of Artificial Intelligence Research
Learning to order things

Journal of Artificial Intelligence Research
TimeML-compliant text analysis for temporal reasoning

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Automatic generation of textual summaries from neonatal intensive care data

Artificial Intelligence
Jointly combining implicit constraints improves temporal ordering

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Error analysis of the TempEval temporal relation identification task

DEW '09 Proceedings of the Workshop on Semantic Evaluations: Recent Achievements and Future Directions
Global inference for sentence compression an integer linear programming approach

Journal of Artificial Intelligence Research
A study of global inference algorithms in multi-document summarization

ECIR'07 Proceedings of the 29th European conference on IR research
Temporal relation identification with endpoints

HLT-SRWS '10 Proceedings of the NAACL HLT 2010 Student Research Workshop
Comparison of different algebras for inducing the temporal structure of texts

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
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
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
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
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

Quantified Score

Hi-index	0.01

Visualization

Abstract

We consider the problem of constructing a directed acyclic graph that encodes temporal relations found in a text. The unit of our analysis is a temporal segment, a fragment of text that maintains temporal coherence. The strength of our approach lies in its ability to simultaneously optimize pairwise ordering preferences and global constraints on the graph topology. Our learning method achieves 83% F-measure in temporal segmentation and 84% accuracy in inferring temporal relations between two segments.