Predictive Incremental Dependency Parsing Under Time Constraints
URN | urn:nbn:de:gbv:18-228-7-1979 |
---|---|
URL | http://edoc.sub.uni-hamburg.de/informatik/volltexte/2014/197/ |
Dokumentart: | Masterarbeit, Diplomarbeit |
Institut: | Fachbereich Informatik |
Sprache: | Englisch |
Erstellungsjahr: | 2012 |
Publikationsdatum: | 13.02.2014 |
SWD-Schlagwörter: | Sprachverarbeitung |
Freie Schlagwörter (Deutsch): | Syntaxparsing, Inkrementalität, Anytime Algorithmus, Parallelität |
Freie Schlagwörter (Englisch): | syntactic parsing, incrementality, anytime algorithm, parallelism |
DDC-Sachgruppe: | Informatik |
BK - Klassifikation: | 54.75 |
Kurzfassung auf Englisch:
This thesis investigates how predictive incremental parsing can be done under strict time constraints so that the results can be used in an interactive setting. For this, an existing parser with a strong anytime property, jwcdg, has been modified to make it truly interruptible. A speed-up was achieved by means of parallel processing. In addition, MaltParser is used to bootstrap the search, which increases accuracy under tight time constraints. With these changes, jwcdg can effectively utilize the full time span until the next word becomes available, which results in an optimal quality-time trade-off.
Hinweis zum Urherberrecht
Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:
Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.
Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.