Incremental and Predictive Dependency Parsing under Real-Time Conditions

;

URL
Document type: InProceedings
Institute: Department of Informatics
Language: English
Year of creation: 2013
Date of publication:
Source: Proceedings of Recent Advances in Natural Language Processing, Hissar, Bulgaria, 7-13 September 2013 (2013)
Keywords from authority file SWD (German): Syntaktische Analyse, Sprachverarbeitung
Free keywords (German): Syntaxparsing, Inkrementalität, Anytime Algorithmus, Parallelität
Free keywords (English): syntactic parsing, incrementality, anytime algorithm, parallelism
Dewey Decimal Classification: Computer science
BK - classification: 54.75

Abstract in English:

We present an incremental dependency parser which derives predictions about the upcoming structure in a parse-as-you-type mode. Drawing on the inherent strong anytime property of the underlying transformation-based approach, an existing system, 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.