Análise de Dependência

Analisar a estrutura da frase como relações rotuladas de cabeça-dependente entre palavras, usando algoritmos baseados em transição e baseados em grafos, cada vez mais sob o padrão interlinguístico Universal Dependencies.

Definition

A análise de dependência atribui a uma frase um grafo direcionado no qual cada palavra é ligada à sua cabeça sintática por uma relação gramatical rotulada.

Scope

Abrange representações de sintaxe de dependência, análise baseada em transição (shift-reduce com um oráculo), análise baseada em grafos (árvore geradora máxima), projetividade e o esquema de anotação Universal Dependencies que permite treebanks interlinguísticos consistentes. Aborda a avaliação por pontuação de anexação (attachment score). A análise de constituintes e formalismos mais amplos são abordados em tópicos relacionados.

Core questions

• Como os analisadores baseados em transição constroem uma árvore de dependência incrementalmente?
• Como a análise baseada em grafos encontra a árvore ótima como uma árvore geradora máxima?
• O que é projetividade e por que ela complica a análise?
• Como o Universal Dependencies torna as anotações comparáveis entre idiomas?

Key concepts

• relação de dependência
• cabeça e dependente
• análise baseada em transição
• análise baseada em grafos
• projetividade
• árvore geradora máxima
• Universal Dependencies
• pontuação de anexação

Key theories

Análise de dependência baseada em transição

Construção de uma árvore de dependência por uma sequência de ações de deslocamento (shift) e redução (reduce) escolhidas por um classificador aprendido, alcançando análise em tempo linear.

Universal Dependencies

Um inventário interlinguisticamente consistente de relações de dependência e diretrizes de anotação que permite que treebanks e analisadores sejam comparados e transferidos entre idiomas.

History

A gramática de dependência remonta ao trabalho de Tesnière em meados do século XX, mas sua forma computacional amadureceu nos anos 2000 com os analisadores baseados em transição de Nivre e os analisadores baseados em grafos de McDonald. O projeto Universal Dependencies, lançado em meados dos anos 2010, unificou a anotação em mais de cem idiomas.

Debates

Análise baseada em transição versus análise baseada em grafos

Analisadores baseados em transição são rápidos, mas podem cometer erros locais, enquanto analisadores baseados em grafos otimizam globalmente a um custo maior; métodos neurais estreitaram, mas não eliminaram, o trade-off.

Key figures

• Joakim Nivre
• Ryan McDonald
• Marie-Catherine de Marneffe
• Lucien Tesnière

Seminal works

• nivre2008
• demarneffe2021
• kubler2009

Frequently asked questions

O que significa projetividade?

Uma árvore de dependência é projetiva quando seus arcos podem ser desenhados acima da frase sem se cruzar. Estruturas não projetivas, comuns em idiomas com ordem de palavras livre, exigem algoritmos de análise que permitam dependências cruzadas.