Memory-Based Parsing

“The book by Sandra Kübler is an important contribution to the area of syntactic parsing in several respects. First, this is the monograph's main point - a memory-based robust parser for German spontaneous speech. A data-driven approach to NLP in its incarnation as an MBL is used for the design of a parser (TueSBL) whose architecture deserves to be looked at by anyone interested in parsing spoken input or using analogy-based methods in Computational Linguistics, or parsing German...Another strong point of the monograph is that the work described in it is clearly placed in the context of other memory-based approaches to parsing. Chapters 3 and 4 give in enough detail to what previous authors have done in this field.”

“The book offers a comprehensive and well-illustrated overview of the area of memory-based parsing, makes all the right methodological points, and describes a system that performs a complex task in a refreshingly simple and smart way.”

“Sandra Kübler's book on memory-based parsing contains a very useful overview of memory-based learning (MBL) as it's been applied to linguistic problems, and it will interest experts for its application to the area of parsing in spoken language dialogues. MBL is at base a classification technique, however, while parsing involves assigning a very specific tree structure to a string of words — a process rather unlikely choosing one of a small number of classes to which an input might belong. Dr. Kuebler's tack is to use MBL to choose a most likely structure, which is then modified to improve it as a structure of the input string. The techniques are implemented are evaluated on the German Verbmobil corpus. This is an important addition to the literature on MBL applied to language, and it is also clearly presented and illustrated.”

“In this monograph, Sandra Kübler proposes a completely novel approach to memory-based parsing which treats memory-based parsing as a classification task over complete trees. Dr. Kübler carefully argues the advantages of her approach over an incremental architecture and presents competitive results for deep parsing of German with both constituency-based and dependency-based evaluations. An important book for researchers interested in data-driven approaches to NLP and for researchers specializing in machine learning.”

“In this enjoyable book, the space of memory-based approaches to parsing is explored, and a highly original new approach is proposed and evaluated. This is a must-read for everyone interested in analogy-based methods applied to parsing and to computational linguistics in general.”