HyperAIHyperAI

Command Palette

Search for a command to run...

Stack-Pointer-Netzwerke für Abhängigkeitsanalyse

Xuezhe Ma; Zecong Hu; Jingzhou Liu; Nanyun Peng; Graham Neubig; Eduard Hovy

Zusammenfassung

Wir stellen eine neue Architektur für die Abhängigkeitsanalyse vor: \emph{Stack-Pointer-Netzwerke} (\textbf{\textsc{StackPtr}}). Durch die Kombination von Pointer-Netzwerken~\citep{vinyals2015pointer} mit einem internen Stack liest und kodiert das vorgeschlagene Modell zunächst den gesamten Satz, um dann in tiefenorientierter Weise (von Wurzel zu Blatt) top-down den Abhängigkeitsbaum aufzubauen. Der Stack verfolgt den Status der tiefenorientierten Suche, während die Pointer-Netzwerke bei jedem Schritt ein Kind für das Wort am oberen Stackende auswählen. Der \textsc{StackPtr}-Parser profitiert von der Information des gesamten Satzes und aller bisher abgeleiteten Teilbaumstrukturen und hebt die links-rechts-Restriktion in klassischen transitorischen Parsern auf. Dennoch ist die Anzahl der Schritte zur Erstellung eines beliebigen (einschließlich nicht-projektiven) Parse-Baums linear in der Länge des Satzes, ähnlich wie bei anderen transitorischen Parsern, was einen effizienten Decodierungsalgorithmus mit einer Zeitkomplexität von O(n2)O(n^2)O(n2) ergibt. Wir evaluieren unser Modell anhand von 29 Treebanks, die 20 Sprachen und verschiedene Abhängigkeitsannotierungsschemata abdecken, und erreichen den Stand der Technik in 21 von ihnen.


KI mit KI entwickeln

Von der Idee bis zum Launch – beschleunigen Sie Ihre KI-Entwicklung mit kostenlosem KI-Co-Coding, sofort einsatzbereiter Umgebung und bestem GPU-Preis.

KI-gestütztes kollaboratives Programmieren
Sofort einsatzbereite GPUs
Die besten Preise

HyperAI Newsletters

Abonnieren Sie unsere neuesten Updates
Wir werden die neuesten Updates der Woche in Ihren Posteingang liefern um neun Uhr jeden Montagmorgen
Unterstützt von MailChimp