acl acl2012 acl2012-191 acl2012-191-reference knowledge-graph by maker-knowledge-mining

191 acl-2012-Temporally Anchored Relation Extraction


Source: pdf

Author: Guillermo Garrido ; Anselmo Penas ; Bernardo Cabaleiro ; Alvaro Rodrigo

Abstract: Although much work on relation extraction has aimed at obtaining static facts, many of the target relations are actually fluents, as their validity is naturally anchored to a certain time period. This paper proposes a methodological approach to temporally anchored relation extraction. Our proposal performs distant supervised learning to extract a set of relations from a natural language corpus, and anchors each of them to an interval of temporal validity, aggregating evidence from documents supporting the relation. We use a rich graphbased document-level representation to generate novel features for this task. Results show that our implementation for temporal anchoring is able to achieve a 69% of the upper bound performance imposed by the relation extraction step. Compared to the state of the art, the overall system achieves the highest precision reported.


reference text

Eneko Agirre, Angel X. Chang, Daniel S. Jurafsky, Christopher D. Manning, Valentin I. Spitkovsky, and Eric Yeh. 2009. Stanford-UBC at TAC-KBP. In TAC 2009, November. James F. Allen. 1983. Maintaining knowledge about temporal intervals. Commun. ACM, 26:832–843, November. Steven Bethard and James H. Martin. 2007. Cu-tmp: temporal relation classification using syntactic and se- mantic features. In Proceedings of the 4th International Workshop on Semantic Evaluations, SemEval ’07, pages 129–132, Stroudsburg, PA, USA. Association for Computational Linguistics. Lorna Byrne and John Dunnion. 2010. UCD IIRG at TAC 2010 KBP Slot Filling Task. In Proceedings of the Third Text Analysis Conference (TAC 2010). NIST, November. Nathanael Chambers, Shan Wang, and Dan Jurafsky. 2007. Classifying temporal relations between events. In Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions, ACL ’07, pages 173–176, Stroudsburg, PA, USA. Association for Computational Linguistics. Zheng Chen, Suzanne Tamang, Adam Lee, Xiang Li, Wen-Pin Lin, Matthew Snover, Javier Artiles, Marissa Passantino, and Heng Ji. 2010. CUNY-BLENDER TAC-KBP2010: Entity linking and slot filling system description. In Proceedings of the Third Text Analysis Conference (TAC 2010). NIST, November. Yuchang Cheng, Masayuki Asahara, and Yuji Matsumoto. 2007. Naist.japan: temporal relation identification using dependency parsed tree. In Proceedings of the 4th International Workshop on Semantic Evaluations, SemEval ’07, pages 245–248, Stroudsburg, PA, USA. Association for Computational Linguistics. Guillermo Garrido, Bernardo Cabaleiro, Anselmo Peas, varo Rodrigo, and Damiano Spina. 2011. A distant supervised learning system for the TAC-KBP Slot Filling and Temporal Slot Filling Tasks. In Text Analysis Conference, TAC 2011 Proceedings Papers. Prashant Gupta and Heng Ji. 2009. Predicting unknown time arguments based on cross-event propagation. In Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, ACLShort ’09, pages 369–372, Stroudsburg, PA, USA. Association for Computational Linguistics. Heng Ji, Ralph Grishman, and Hoa Trang Dang. 2011. Overview of the tac201 1 knowledge base population track. In Text Analysis Conference, TAC 2011 Workshop, Notebook Papers. T. Joachims. 2002. Learning to Classify Text Using Support Vector Machines – Methods, Theory, and 115 Algorithms. Kluwer/Springer. We used Joachim’s SVMLight implementation available at http : / / svml ight . j oachims . org/ . Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In ACL 2003, pages 423–430. Mirella Lapata and Alex Lascarides. 2004. Inferring sentence-internal temporal relations. In HLT 2004. Xiao Ling and Daniel S. Weld. 2010. Temporal information extraction. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10). Inderjeet Mani, Barry Schiffman, and Jianping Zhang. 2003. Inferring temporal ordering of events in news. In NAACL-Short’03. Mike Mintz, Steven Bills, Rion Snow, and Dan Jurafsky. 2009. Distant supervision for relation extraction without labeled data. In ACL 2009, pages 1003–101 1, Stroudsburg, PA, USA. Association for Computational Linguistics. M Pas ¸ca. 2008. Answering Definition Questions via Temporally-Anchored Text Snippets. Proc. of IJCNLP2008. Georgiana Pu ¸sca ¸su. 2007. Wvali: temporal relation identification by syntactico-semantic analysis. In Proceedings of the 4th International Workshop on Semantic Evaluations, SemEval ’07, pages 484–487, Stroudsburg, PA, USA. Association for Computational Linguistics. James Pustejovsky and Marc Verhagen. 2009. SemEval2010 task 13: evaluating events, time expressions, and temporal relations (TempEval-2). In Proceedings of the Workshop on Semantic Evaluations: Recent Achievements and Future Directions, DEW ’09, pages 112–1 16, Stroudsburg, PA, USA. Association for Computational Linguistics. Sebastian Riedel, Limin Yao, and Andrew McCallum. 2010. Modeling relations and their mentions without labeled text. In Jos e´ Balc a´zar, Francesco Bonchi, Aristides Gionis, and Mich e`le Sebag, editors, Machine Learning and Knowledge Discovery in Databases, volume 6323 of LNCS, pages 148–163. Springer Berlin / Heidelberg. Stuart J. Russell and Peter Norvig. 2010. Artificial Intelligence - A Modern Approach (3. internat. ed.). Pearson Education. Steven Schockaert, Martine De Cock, and Etienne Kerre. 2010. Reasoning about fuzzy temporal information from the web: towards retrieval of historical events. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 14:869–886. Mihai Surdeanu and Massimiliano Ciaramita. 2007. Robust information extraction with perceptrons. In ACE07, March. Mihai Surdeanu, David McClosky, Julie Tibshirani, John Bauer, Angel X. Chang, Valentin I. Spitkovsky, and Christopher D. Manning. 2010. A simple distant supervision approach for the tac-kbp slot filling task. In Proceedings of the Third Text Analysis Conference (TAC 2010), Gaithersburg, Maryland, USA, November. NIST. Partha Pratim Talukdar, Derry Wijaya, and Tom Mitchell. 2012. Coupled temporal scoping of relational facts. In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (WSDM), Seattle, Washington, USA, February. Association for Computing Machinery. Marta Tatu and Munirathnam Srikanth. 2008. Experiments with reasoning for temporal relations between events. In COLING’08. Marc Verhagen, Inderjeet Mani, Roser Sauri, Robert Knippen, Seok Bae Jang, Jessica Littman, Anna Rumshisky, John Phillips, and James Pustejovsky. 2005. Automating temporal annotation with TARSQI. In ACLdemo ’05. Marc Verhagen, Robert Gaizauskas, Frank Schilder, Mark Hepple, Graham Katz, and James Pustejovsky. 2007. SemEval-2007 task 15: TempEval temporal relation identification. In SemEval’07. Yafang Wang, Mingjie Zhu, Lizhen Qu, Marc Spaniol, and Gerhard Weikum. 2010. Timely YAGO: harvesting, querying, and visualizing temporal knowledge from Wikipedia. In Proceedings of the 13th Inter- Qi Zhang, Fabian M. Suchanek, Lihua Yue, and Gerhard Weikum. 2008. TOB: Timely ontologies for business relations. In 11th International Workshop on the Web and Databases, WebDB. national Conference on Extending Database Technology, EDBT ’ 10, pages 697–700, New York, NY, USA. ACM. Yafang Wang, Bin Yang, Lizhen Qu, Marc Spaniol, and Gerhard Weikum. 2011. Harvesting facts from textual web sources by constrained label propagation. In Proceedings of the 20th ACM international conference on Information and knowledge management, CIKM ’ 11, pages 837–846, New York, NY, USA. ACM. Gerhard Weikum, Srikanta Bedathur, and Ralf Schenkel. 2011. Temporal knowledge for timely intelligence. In Malu Castellanos, Umeshwar Dayal, Volker Markl, Wil Aalst, John Mylopoulos, Michael Rosemann, Michael J. Shaw, and Clemens Szyperski, editors, Enabling Real-Time Business Intelligence, volume 84 of Lecture Notes in Business Information Processing, pages 1–6. Springer Berlin Heidelberg. Katsumasa Yoshikawa, Sebastian Riedel, Masayuki Asahara, and Yuji Matsumoto. 2009. Jointly identifying temporal relations with Markov Logic. In 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, ACL ’09, pages 405–413, Stroudsburg, PA, USA. Association for Computational Linguistics. 116