Graph Algebraic Grammars for Semantic Parsing

Abstract

In this dissertation, I develop a new approach to semantic parsing with graph meaning representations. This approach is implemented in the form of a parser that translates English sentences into Abstract Meaning Representations: graph structures which capture information on entities and events described in the sentence. It is differentiated from other approaches by using a simplified form of Combinatory Categorial Grammar equipped with graph-algebraic operators tailored to the construction of graph meaning representations.

The semantic parsing system described in this thesis consists of a pipeline comprising lexicon induction, delexicalisation, filtering, supertagging, and parsing. Due to the simplified nature of the grammar, the parser works with a compressed, human-readable lexicon, while producing linguistically interpretable derivations of sentence meanings. At the same time, it achieves a Smatch performance comparable to other Combinatory Categorial Grammar-based approaches to Abstract Meaning Representation parsing.

In dieser Dissertation wird ein neuer Ansatz für das semantische Parsing in graphenbasierte Bedeutungsrepräsentationen entwickelt. Dieser Ansatz wird in Form eines Parsers implementiert, welcher englische Sätze in Abstract Meaning Representations übersetzt: Graphenstrukturen, welche Informationen über die in einem Satz beschriebenen Ereignisse und Entitäten abbilden. Das Verfahren unterscheidet sich von ähnlichen Ansätzen, indem eine vereinfachte Form der Combinatory Categorial Grammar verwendet wird und diese mit Graph-algebraischen Operatoren ausgestattet wird, die für die Konstruktion graphenbasierter Bedeutungsrepräsentationen entworfen wurden.

Das in dieser Arbeit beschriebene System folgt einer Pipeline-Architektur und umfasst Lexikon-Induktion, Delexikalisierung, Filterung, Supertagging und Parsing. Dadurch, dass eine vereinfachte Grammatik verwendet wird, kann der Parser mit einem komprimierten, menschenlesbaren Lexikon arbeiten und linguistisch nachvollziehbare Ableitungen der Bedeutungsrepräsentationen produzieren. Dabei wird ein Smatch-Score erreicht, der mit anderen auf Combinatory Categorial Grammar aufbauenden Parsern vergleichbar ist.