Cache Transition Systems for Graph Parsing

Autor:	Daniel Gildea, Giorgio Satta, Xiaochang Peng
Jazyk:	angličtina
Rok vydání:	2018
Předmět:	Computational linguistics. Natural language processing P98-98.5
Zdroj:	Computational Linguistics, Vol 44, Iss 1, Pp 85-118 (2018)
Druh dokumentu:	article
ISSN:	1530-9312
DOI:	10.1162/COLI_a_00308
Popis:	Motivated by the task of semantic parsing, we describe a transition system that generalizes standard transition-based dependency parsing techniques to generate a graph rather than a tree. Our system includes a cache with fixed size m, and we characterize the relationship between the parameter m and the class of graphs that can be produced through the graph-theoretic concept of tree decomposition. We find empirically that small cache sizes cover a high percentage of sentences in existing semantic corpora.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/8f7e64c681744bf584db7baa9f347cf0 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.