We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CL

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computation and Language

Title: Reducing Discontinuous to Continuous Parsing with Pointer Network Reordering

Abstract: Discontinuous constituent parsers have always lagged behind continuous approaches in terms of accuracy and speed, as the presence of constituents with discontinuous yield introduces extra complexity to the task. However, a discontinuous tree can be converted into a continuous variant by reordering tokens. Based on that, we propose to reduce discontinuous parsing to a continuous problem, which can then be directly solved by any off-the-shelf continuous parser. To that end, we develop a Pointer Network capable of accurately generating the continuous token arrangement for a given input sentence and define a bijective function to recover the original order. Experiments on the main benchmarks with two continuous parsers prove that our approach is on par in accuracy with purely discontinuous state-of-the-art algorithms, but considerably faster.
Comments: Camera-ready version to appear at proceedings of EMNLP 2021. 9 pages (incl. appendices)
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)
MSC classes: 68T50
ACM classes: I.2.7
Cite as: arXiv:2104.06239 [cs.CL]
  (or arXiv:2104.06239v2 [cs.CL] for this version)

Submission history

From: Daniel Fernández-González [view email]
[v1] Tue, 13 Apr 2021 14:32:59 GMT (7616kb,D)
[v2] Mon, 13 Sep 2021 08:51:25 GMT (7616kb,D)

Link back to: arXiv, form interface, contact.