Didakowski, Jörg
[VerfasserIn]
;
Menzel, Wolfgang
[MitwirkendeR]
Constraint-Erfüllung und -Optimierung mithilfe von endlichen Maschinen in der Anwendung des robusten Dependenzparsings ; Constraint Satisfaction and Optimization Using Finite-State Machines Applied to Robust Dependency Parsing
Titel:
Constraint-Erfüllung und -Optimierung mithilfe von endlichen Maschinen in der Anwendung des robusten Dependenzparsings ; Constraint Satisfaction and Optimization Using Finite-State Machines Applied to Robust Dependency Parsing
Beteiligte:
Didakowski, Jörg
[VerfasserIn]
Erschienen:
Staats- und Universitätsbibliothek Hamburg Carl von Ossietzky, 2022-01-01
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
Die Arbeit folgt der These, dass der Bereich der Constraint-Verarbeitung und der Bereich der endlichen Techniken ein großes Potenzial haben, sich gegenseitig mit neuen Perspektiven und Möglichkeiten zu bereichern und dass deren Kombination einen echten Mehrwert schafft. Dies betrifft insbesondere das dependenzorientierte Parsing, bei dem viele Forschungsarbeiten individuell auf beiden Seiten existieren. Das Semiring-basierte Constraint-Erfüllungsproblem wird als Bindeglied zwischen den beiden Bereichen herangezogen. Es wird gezeigt, dass es auf natürliche Weise mithilfe von endlichen Maschinen repräsentiert und gelöst werden kann. Zudem wird es um drei wesentliche Aspekte erweitert: um einen unendlichen Wertebereich, um eine simultane Repräsentation und um globale Constraints. Aufseiten der endlichen Techniken steht hierdurch ein einheitlicher Formalismus zur Verfügung, um weiche Beschränkungen und Propagierungstechniken einzubeziehen. Für die Constraint-Verarbeitung existieren hingegen neue Möglichkeiten, bekannte oder neuartige Probleme anzugehen. Hierauf aufbauend wird robustes Dependenzparsing im Stil der Weighted Constraint Dependency Grammar über einen erweiterten endlichen Ansatz umgesetzt: Es wird ein Problemzerlegungsansatz zur perfekten Relaxierung vorgestellt, für den verschiedene Problemzerlegungs- und Constraint-Anwendungsstrategien erarbeitet und mit Memoisation kombiniert werden. Es wird gezeigt, wie überlokale Constraints umgesetzt und sowohl Verletzungen als auch Präferenzen während des Problemlösens nachverfolgt werden können. Der Ansatz erlaubt die intensive Einbeziehung nichtprojektiver Strukturen und die Modellierung komplexer linguistischer Phänomene wie Struktur und Koordinationsellipsen, Valenzen und nichtlokale Abhängigkeiten. Es wird eine handgeschriebene, abdeckungsreiche Grammatik für das Deutsche vorgestellt, die auf regulären prädikatenlogischen Formeln beruht und anhand einer Auswertung eine höhere Parsing-Qualität ermöglicht als die der Weighted Constraint Dependency Grammar. ...