Réseaux à Pointeur de Pile pour l'Analyse des Dépendances

Nous présentons une nouvelle architecture pour l'analyse des dépendances : les \emph{réseaux pointeur-pile} (\textbf{\textsc{StackPtr}}). En combinant les réseaux pointeurs~\citep{vinyals2015pointer} avec une pile interne, le modèle proposé lit et encode d'abord toute la phrase, puis construit l'arbre de dépendance de manière descendante (de la racine aux feuilles) en suivant un parcours en profondeur. La pile suit l'état du parcours en profondeur, tandis que les réseaux pointeurs sélectionnent à chaque étape un enfant pour le mot situé au sommet de la pile. Le parseur \textsc{StackPtr} bénéficie des informations de toute la phrase et de toutes les structures sous-arbres précédemment dérivées, et supprime la contrainte gauche-droite présente dans les analyseurs transitionnels classiques. Cependant, le nombre d'étapes nécessaires pour construire n'importe quel arbre d'analyse (y compris non projectif) est linéaire par rapport à la longueur de la phrase, tout comme pour les autres analyseurs transitionnels, ce qui permet d'obtenir un algorithme de décodage efficace avec une complexité temporelle de $O(n^2)$. Nous évaluons notre modèle sur 29 bases d'arbres couvrant 20 langues et différents schémas d'annotation des dépendances, et obtenons des performances record sur 21 d'entre elles.