Abstract
DeSR is a statistical transition-based dependency parser that learns from a training corpus suitable actions to take in order to build a parse tree while scanning a sentence. DeSR can be configured to use different feature models and classifier types. We tuned the parser for the Evalita 2011 corpora by performing several experiments of feature selection and also by adding some new features. The submitted run used DeSR with two additional techniques: (1) reverse revision parsing, which addresses the problem of long distance dependencies, by extracting hints from the output of a first parser as input to a second parser running in the opposite direction; (2) parser combination, which consists in combining the outputs of different configurations of the parser. The submission achieved best accuracy among pure statistical parsers. An analysis of the errors shows that the accuracy is quite high on half of the test set and lower on the second half, which belongs to a different domain. We propose a variant of the parsing algorithm to address these shortcomings.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aho, V., Ullman, J. D.: The Theory of Parsing, Translation and Compiling. Prentice-Hall Inc., Upper Saddle River (1972)
Attardi, G.: Experiments with a Multilanguage non-projective dependency parser. In: Proc. of the Tenth Conference on Computational Natural Language Learning (CoNLL-X 2006), pp. 166–170. ACL, Stroudsburg (2006)
Bosco, C., Mazzei, A.: The EVALITA Dependency Parsing Task: From 2007 to 2011. In: Magnini, B., Cutugno, F., Falcone, M., Pianta, E. (eds.) EVALITA 2012. LNCS, vol. 7689, pp. 1–12. Springer, Berlin (2011)
Attardi, G., Dell’Orletta, F.: Reverse Revision and Linear Tree Combination for Dependency Parsing. In: Proc. of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the ACL, Companion Volume: Short Papers (NAACL-Short 2009), pp. 261–264. ACL, Stroudsburg (2009)
Attardi, G., Dell’Orletta, F., Simi, M., Turian, J.: Accurate Dependency Parsing with a Stacked Multilayer Perceptron. In: Proc. of Workshop Evalita 2009 (2009) ISBN 978-88-903581-1-1
Attardi, G., Dei Rossi, S., Simi, M.: Dependency Parsing of Indian Languages with DeSR. In: Proc. of ICON 2010 NLP Tools Contest: Indian Language Dependency Parsing, Kharagpur, India, pp. 15–19 (2010)
Goldberg, Y., Elhadad, M.: An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing. In: Proc. of the North American Chapter of the Association for Computational Linguistics Conference, NAACL 2010 (2010)
Grella, M., Nicola, M., Christen, D.: Experiments with a Constraint-based Dependency Parser. In: Proc. of EVALITA 2011. LNCS. Springer, Berlin (2012)
Grella, M.: Personal Communication (2011)
Nivre, J., Scholz, M.: Deterministic Dependency Parsing of English Text. In: Proc. of COLING 2004, Geneva, Switzerland, pp. 64–70 (2004)
Nivre, J., Hall, J., Kübler, S., McDonald, R., Nilsson, J., Riedel, S., Yuret, D.: The CoNLL 2007 shared task on dependency parsing. In: Proc. of the CoNLL 2007 Shared Task. Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, EMNLP-CoNLL (2007)
Surdeanu, M., Manning, C. D.: Ensemble Models for Dependency Parsing: Cheap and Good? In: Proc. of the North American Chapter of the Association for Computational Linguistics Conference, NAACL 2010 (2010)
Yamada, H., Matsumoto, Y.: Statistical Dependency Analysis with Support Vector Machines. In: Proc. of the 8th International Workshop on Parsing Technologies (IWPT), pp. 195–206 (2003)
Zhang, Y., Nivre, J.: Transition-based dependency parsing with rich non-local features. In: Proc. of the 49th Annual Meeting of the ACL: Human Language Technology, Portland, Oregon, USA, pp. 188–193. ACL, Stroudsburg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Attardi, G., Simi, M., Zanelli, A. (2013). Tuning DeSR for Dependency Parsing of Italian. In: Magnini, B., Cutugno, F., Falcone, M., Pianta, E. (eds) Evaluation of Natural Language and Speech Tools for Italian. EVALITA 2012. Lecture Notes in Computer Science(), vol 7689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35828-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-35828-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35827-2
Online ISBN: 978-3-642-35828-9
eBook Packages: Computer ScienceComputer Science (R0)