Links-nach-Rechts Abhängigkeitsanalyse mit Pointer-Netzwerken

Wir schlagen einen neuen, Übergangs-basierten Algorithmus vor, der Sätze von links nach rechts durch die Erstellung von $n$ Anhängen parst, wobei $n$ die Länge des Eingabe-Satzes ist. Ähnlich wie beim kürzlich entwickelten Stapelpointer-Parser von Ma et al. (2018) verwenden wir das Pointer Network Framework, das bei gegebenem Wort direkt auf eine Position im Satz zeigen kann. Unser Ansatz von links nach rechts ist jedoch einfacher als der ursprüngliche top-down Stapelpointer-Parser (ohne den Einsatz eines Stacks) und halbiert die Länge der Übergangssequenz, von 2$n$-1 Aktionen auf $n$. Dies führt zu einem quadratischen nicht-projektiven Parser, der doppelt so schnell läuft wie der Originalparser und gleichzeitig die beste Genauigkeit bislang auf dem englischen PTB-Datensatz (96,04% UAS, 94,43% LAS) unter voll überwachten Einzelmodell-Abhängigkeitsparsern erreicht. Darüber hinaus verbessert er sich gegenüber dem früheren top-down Übergangssystem in den meisten getesteten Sprachen.