Undirected dependency structures for transition-based parsing

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.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.Esta investigación ha sido parcialmente financiada por el Ministerio de Economía y Competitividad y el FEDER (proyectos TIN2010-18552-C03-01 y TIN2010-18552-C03-02), el Ministerio de Educación (Programa de becas FPU) y la Xunta de Galicia (Rede Galega de Recursos Lingüísticos para unha Sociedade de Coñecemento)