acl acl2010 acl2010-94 acl2010-94-reference knowledge-graph by maker-knowledge-mining

94 acl-2010-Edit Tree Distance Alignments for Semantic Role Labelling


Source: pdf

Author: Hector-Hugo Franco-Penya

Abstract: ―Tree SRL system‖ is a Semantic Role Labelling supervised system based on a tree-distance algorithm and a simple k-NN implementation. The novelty of the system lies in comparing the sentences as tree structures with multiple relations instead of extracting vectors of features for each relation and classifying them. The system was tested with the English CoNLL-2009 shared task data set where 79% accuracy was obtained. 1


reference text

Martin Emms. 2006. Variants of Tree Similarity in a Question Answering Task. In Proceedings of the Workshop on Linguistic Distances, held in conjunction with COLING 2006, 100—108, Sydney, Australia, Asociation for Computational Linguistics. Jan Hajič, Massimiliano Ciaramita, Richard Johansson, Daisuke Ka-wahara, Maria Antonia Martí, Luis Màrquez, Adam Meyers, Joakim Nivre, Sebastian Padó, Jan Štěpánek, Pavel Stravnák, Mihai Surdeanu, Nianwen Xue and Yi Zhang. 2009. The CoNLL-2009 shared task: syntactic and semantic dependencies in multiple languages. In CoNLL '09: Proceedings of the Thirteenth Conference on Computational Natural Language Learning (pp. 1-18). Morristown, NJ, USA: Association for Computational Linguistics. Seokhwan Kim, Minwoo Jeong and Gary Geunbae Lee. 2009. A Local Tree Alignment-based Soft Pattern Matching Approach for Information Extraction. Proceedings of NAAACL HLT, 169172. Boulder, Colorado, June 2009 Milen Kouylekov and Bernardo Magnini. 2005. Recognizing textual entailment with tree edit distance algorithms. In Recognizing Textual Entailment (pp. 17-20). Southampton, U.K. Baoli Li, Martin Emms, Saturnino Luz and Carl Vogel. 2009. Exploring multilingual semantic role labeling. In CoNLL '09: Proceedings of the Thirteenth Conference on Computational Natural Language Learning (pp. 73-78). Morristown, NJ, USA: Association for Computational Linguistics. Mitchell Marcus, Beatrice Santorini and Mary Ann Marcinkiewicz. 1994. Building a large annotated corpus of Eng-lish: The Penn Treebank. Computational linguistics, 19(2), 3 13–330. Alessandro Moschitti, Daniele Pighin and Roberto Basili. 2008. Tree kernels for semantic role labeling. Computational Linguistics, 34(2), 193224. Cambridge, MA, USA: MIT Press. Lluis Màrquez, Xavier Carreras, Kenneth. C. Litkowski and Suzanne Stevenson. 2008. Semantic Role Labeling: An Introduction to the Special Issue. Computational Linguistics, 34(2), 145159. Martha Palmer, Paul Kingsbury and Daniel Gildea. 2005. The Proposition Bank: An Annotated Corpus of Semantic Roles. Computational Linguistics, 3 1(1), 71-106. Vasin Punyakanok, Dan Roth and Wen-tau Yih. 2004. Mapping dependencies trees: An application to question answering. In Proceedings of AI\&Math; 2004 (pp. 1-10). Ford. Dennis Shasha and Kaizhong Zhang. 1990. Fast algorithms for the unit cost editing distance between trees. J. Algorithms, 11(4), 581-621 . Duluth, MN, USA: Academic Press, Inc. Kuo-Chung Tai. 1979. The Tree-to-Tree Correction Problem. J. ACM, 26(3), 422-433. New York, NY, USA: ACM. Kaizhong Zhang and Dennis Shasha. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6), 1245-1262. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. 84