Análisis de Dependencias
Análisis de la estructura de las oraciones como relaciones etiquetadas de cabeza-dependiente entre palabras, utilizando algoritmos basados en transiciones y en grafos, cada vez más bajo el estándar interlingüístico de Dependencias Universales.
Definition
El análisis de dependencias asigna a una oración un grafo dirigido en el que cada palabra está vinculada a su núcleo sintáctico mediante una relación gramatical etiquetada.
Scope
Cubre las representaciones de la sintaxis de dependencias, el análisis basado en transiciones (shift-reduce con un oráculo), el análisis basado en grafos (árbol de expansión máxima), la proyectividad y el esquema de anotación de Dependencias Universales que permite la creación de treebanks consistentes entre lenguas. Aborda la evaluación mediante la puntuación de adjunción (attachment score). El análisis de constituyentes y formalismos más amplios se tratan en temas relacionados.
Core questions
- ¿Cómo construyen los analizadores basados en transiciones un árbol de dependencias de forma incremental?
- ¿Cómo encuentra el análisis basado en grafos el árbol óptimo como un árbol de expansión máxima?
- ¿Qué es la proyectividad y por qué complica el análisis?
- ¿Cómo las Dependencias Universales hacen que las anotaciones sean comparables entre idiomas?
Key concepts
- relación de dependencia
- cabeza y dependiente
- análisis basado en transiciones
- análisis basado en grafos
- proyectividad
- árbol de expansión máxima
- Dependencias Universales
- puntuación de adjunción
Key theories
- Análisis de dependencias basado en transiciones
- Construcción de un árbol de dependencias mediante una secuencia de acciones de desplazamiento (shift) y reducción (reduce) elegidas por un clasificador aprendido, logrando un análisis en tiempo lineal.
- Dependencias Universales
- Un inventario interlingüísticamente consistente de relaciones de dependencia y directrices de anotación que permite comparar y transferir treebanks y analizadores entre idiomas.
History
La gramática de dependencias se remonta al trabajo de Tesnière a mediados del siglo XX, pero su forma computacional maduró en la década de 2000 con los analizadores basados en transiciones de Nivre y los analizadores basados en grafos de McDonald. El proyecto Universal Dependencies, lanzado a mediados de la década de 2010, unificó la anotación en más de cien idiomas.
Debates
- Análisis basado en transiciones versus basado en grafos
- Los analizadores basados en transiciones son rápidos pero pueden cometer errores locales, mientras que los analizadores basados en grafos optimizan globalmente a un costo mayor; los métodos neuronales han reducido, pero no eliminado, esta compensación.
Key figures
- Joakim Nivre
- Ryan McDonald
- Marie-Catherine de Marneffe
- Lucien Tesnière
Related topics
Seminal works
- nivre2008
- demarneffe2021
- kubler2009
Frequently asked questions
- ¿Qué significa la proyectividad?
- Un árbol de dependencias es proyectivo cuando sus arcos se pueden dibujar por encima de la oración sin cruzarse. Las estructuras no proyectivas, comunes en idiomas con orden de palabras libre, requieren algoritmos de análisis que permitan dependencias cruzadas.