Analyse de dépendance de gauche à droite avec des réseaux de pointeurs

Nous proposons un nouvel algorithme de type transitionnel qui analyse les phrases de gauche à droite en construisant $n$ attachements, où $n$ représente la longueur de la phrase d'entrée. De manière similaire au récent analyseur à pile-pointeur par Ma et al. (2018), nous utilisons le cadre du réseau pointeur qui, étant donné un mot, peut directement pointer vers une position dans la phrase. Cependant, notre approche de gauche à droite est plus simple que l'analyseur à pile-pointeur original de haut en bas (ne nécessitant pas de pile) et réduit la longueur de la séquence de transitions par deux, passant de 2$n$-1 actions à $n$. Ceci aboutit à un analyseur non projectif quadratique qui fonctionne deux fois plus rapidement que l'original tout en atteignant la meilleure précision actuelle sur l'ensemble de données PTB anglais (96,04% UAS, 94,43% LAS) parmi les analyseurs de dépendances entièrement supervisés mono-modèle, et améliore le système de transition antérieur de haut en bas pour la majorité des langues testées.