Dependencias no dirigidas para el análisis basado en transiciones

  1. Gómez Rodríguez, Carlos
  2. Fernández González, Daniel
Revista:
Procesamiento del lenguaje natural

ISSN: 1135-5948

Año de publicación: 2012

Número: 48

Páginas: 43-50

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openRUA editor

Otras publicaciones en: Procesamiento del lenguaje natural

Resumen

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.

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, páginas 1968–1703, Paris, France. ELRA.
  • 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. ACL.
  • Brants, Sabine, Stefanie Dipper, Silvia Hansen, Wolfgang Lezius, y George Smith. 2002. The tiger treebank. En Actas de TLT 2002, September 20-21, Sozopol, Bulgaria.
  • 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. En Anne Abeillé, editor, Treebanks: Building and Using Parsed Corpora. Kluwer, capítulo 13, páginas 231–248.
  • 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 Learning Research, 9:1871–1874.
  • 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 1492–1501. ACL.
  • Hajic, Jan, Jarmila Panevová, Eva Hajicová, Jarmila Panevová, Petr Sgall, Petr Pajas, Jan Štepánek, Jirí Havelka, y Marie Mikulová. 2006. Prague Dependency Treebank 2.0. CDROM CAT: LDC2006T01, ISBN 1-58563-370-4. Linguistic Data Consortium.
  • Hajic, Jan, Otakar Smrž, Petr Zemánek, Jan Šnaidauf, y Emanuel Beška. 2004. Prague Arabic Dependency Treebank: Development in data and tools. En Actas de NEMLAR.
  • 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. Växjö University Press.
  • Martins, Andre, Noah Smith, y Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. En Actas de ACL 2009, páginas 342–350.
  • McDonald, Ryan y Joakim Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. En Actas de EMNLP-CoNLL 2007, páginas 122–131.
  • McDonald, Ryan, Fernando Pereira, Kiril Ribarov, y Jan Hajic. 2005. Non-projective dependency parsing using spanning tree algorithms. En Actas de HLT/EMNLP 2005, páginas 523–530.
  • Nilsson, Jens, Johan Hall, y Joakim Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from Antiquity. En Peter Juel Henrichsen, editor, Proceedings of the NODALIDA Special Session on Treebanks.
  • 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: Building and Using Parsed Corpora. Kluwer, páginas 261–277.
  • Sleator, Daniel y Davy Temperley. 1991. Parsing English with a link grammar. Informe Técnico CMU-CS-91-196, Carnegie Mellon University, Computer Science.
  • Titov, Ivan y James Henderson. 2007. A latent variable model for generative dependency parsing. En Actas de IWPT 2007, páginas 144–155.
Fuente de los datos: Dialnet