Dependencias no dirigidas para el análisis basado en transiciones

• Autores: Carlos Gómez Rodríguez , Daniel Fernández González
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 48, 2012, págs. 43-50
• Idioma: español
• Títulos paralelos:
  • Undirected dependency structures for transition-based parsing
• Enlaces
  • Texto completo
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    En este artículo se presenta un nuevo enfoque para abordar el análisis de dependencias basado en transiciones. Se propone que el analizador construya un grafo no dirigido durante el proceso de análisis, en lugar de la estructura de dependencias dirigida clásica. A posteriori, la estructura no dirigida es transformada en un árbol de dependencias. Con ello se consigue reducir la propagación de errores propia de estos sistemas. Aplicando este enfoque se obtuvieron variantes no dirigidas de los analizadores Planar, 2-Planar y Covington no proyectivo. Se han llevado a cabo experimentos sobre varios bancos de árboles del CoNLL-X shared task, obteniendo resultados para las nuevas variantes que superan a los algoritmos originales en la mayoría de los casos.

  • English

    In this paper we introduce a new approach to transition-based dependency parsing. We propose that the parser construct an undirected graph during the parsing process, instead of a standard directed dependency structure. A posteriori, the output undirected structure is converted into a dependency tree. This alleviates error propagation, a characteristic problem of these systems. We apply this approach to obtain undirected variants of the Planar and 2-Planar parsers and of Covington’s non-projective parser. We perform experiments on several treebanks from the CoNLL-X shared task, showing that these variants outperform the original directed algorithms in most of the cases.

• Referencias bibliográficas
  • Afonso, Susana, Eckhard Bick, Renato Haber, y Diana Santos. 2002. “Floresta sintá(c)tica”: a treebank for Portuguese. En Actas de LREC 2002,...
  • Atalay, Nart B., Kemal Oflazer, y Bilge Say. 2003. The annotation process in the Turkish treebank. En Actas de LINC 2003, páginas 243–246....
  • Brants, Sabine, Stefanie Dipper, Silvia Hansen, Wolfgang Lezius, y George Smith. 2002. The tiger treebank. En Actas de TLT 2002, September...
  • Buchholz, Sabine y Erwin Marsi. 2006. CoNLLX shared task on multilingual dependency parsing. En Actas de CoNLL 2006, páginas 149–164.
  • Chang, Chih-Chung y Chih-Jen Lin, 2001. LIBSVM: A Library for Support Vector Machines. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
  • Chen, K., C. Luo, M. Chang, F. Chen, C. Chen, C. Huang, y Z. Gao. 2003. Sinica treebank: Design criteria, representational issues and implementation....
  • Covington, Michael A. 2001. A fundamental algorithm for dependency parsing. En Actas de 39th Annual ACM Southeast Conference, páginas 95–102.
  • Fan, R.-E., K.-W. Chang, C.-J. Hsieh, X.-R. Wang, y C.-J. Lin. 2008. LIBLINEAR: A library for large linear classification. Journal of Machine...
  • Gómez-Rodríguez, Carlos y Joakim Nivre. 2010. A transition-based parser for 2-planar dependency structures. En Actas de ACL 2010, páginas...
  • Hajic, Jan, Jarmila Panevová, Eva Hajicová, Jarmila Panevová, Petr Sgall, Petr Pajas, Jan Štepánek, Jirí Havelka, y Marie Mikulová. 2006....
  • Hajic, Jan, Otakar Smrž, Petr Zemánek, Jan Šnaidauf, y Emanuel Beška. 2004. Prague Arabic Dependency Treebank: Development in data and tools....
  • Huang, Liang y Kenji Sagae. 2010. Dynamic programming for linear-time incremental parsing. En Actas de ACL 2010, páginas 1077–1086. ACL.
  • Kromann, Matthias T. 2003. The Danish dependency treebank and the underlying linguistic theory. En TLT 2003, páginas 217–220, Växjö, Sweden....
  • Martins, Andre, Noah Smith, y Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. En Actas de ACL 2009,...
  • McDonald, Ryan y Joakim Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. En Actas de EMNLP-CoNLL 2007, páginas...
  • McDonald, Ryan, Fernando Pereira, Kiril Ribarov, y Jan Hajic. 2005. Non-projective dependency parsing using spanning tree algorithms. En Actas...
  • Nilsson, Jens, Johan Hall, y Joakim Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from Antiquity. En Peter Juel Henrichsen,...
  • Nivre, Joakim. 2003. An efficient algorithm for projective dependency parsing. En Actas de IWPT 2003, páginas 149–160.
  • Nivre, Joakim. 2008. Algorithms for Deterministic Incremental Dependency Parsing. Computational Linguistics, 34(4):513–553.
  • Nivre, Joakim, Johan Hall, y Jens Nilsson. 2004. Memory-based dependency parsing. En Actas de CoNLL 2004, páginas 49–56. ACL.
  • Nivre, Joakim y Jens Nilsson. 2005. Pseudoprojective dependency parsing. En Actas de ACL 2005, páginas 99–106.
  • Oflazer, Kemal, Bilge Say, Dilek Zeynep Hakkani-Tür, y Gökhan Tür. 2003. Building a Turkish treebank. En Anne Abeillé, editor, Treebanks:...
  • Sleator, Daniel y Davy Temperley. 1991. Parsing English with a link grammar. Informe Técnico CMU-CS-91-196, Carnegie Mellon University, Computer...
  • Titov, Ivan y James Henderson. 2007. A latent variable model for generative dependency parsing. En Actas de IWPT 2007, páginas 144–155.