paper-with-me

Papers

Learned Incremental Representations for Parsing

2022-05-01 · ACL 2022 5 · Nikita Kitaev, Thomas Lu, Dan Klein

We present an incremental syntactic representation that consists of assigning a single discrete label to each word in a sentence, where the label is predicted using strictly incremental processing of a prefix of the sentence, and the sequence of labels for a sentence fully determines a parse tree. Our goal is to induce a syntactic representation that commits to syntactic choices only as they are incrementally revealed by the input, in contrast with standard representations that must make output choices such as attachments speculatively and later throw out conflicting analyses. Our learned representations achieve 93.72 F1 on the Penn Treebank with as few as 5 bits per word, and at 8 bits per word they achieve 94.97 F1, which is comparable with other state of the art parsing models when using the same pre-trained embeddings. We also provide an analysis of the representations learned by our system, investigating properties such as the interpretable syntactic features captured by the system and mechanisms for deferred resolution of syntactic ambiguities.

📄 PDF Abstract BibTeX

Code (1)

thomaslu2000/incremental-parsing-representations 공식 구현 pytorch

Tasks

Constituency ParsingSentence

Similar Papers 제목 키워드 기반

From Partial to Strictly Incremental Constituent Parsing

2024-02-05 · Ana Ezquerro, Carlos Gómez-Rodríguez, David Vilares

We study incremental constituent parsers to assess their capacity to output trees based on prefix representations alone. Guided by strictly left-to-right generative language models and tree-decoding modules, we build par…

Decoder

Training an adaptive dialogue policy for interactive learning of visually grounded word meanings

2017-09-29 · WS 2016 9 · Yanchao Yu, Arash Eshghi, Oliver Lemon

We present a multi-modal dialogue system for interactive learning of perceptually grounded word meanings from a human tutor. The system integrates an incremental, semantic parsing/generation framework - Dynamic Syntax an…

Semantic Parsing

On the Challenges of Fully Incremental Neural Dependency Parsing

2023-09-28 · Ana Ezquerro, Carlos Gómez-Rodríguez, David Vilares

Since the popularization of BiLSTMs and Transformer-based bidirectional encoders, state-of-the-art syntactic parsers have lacked incrementality, requiring access to the whole sentence and deviating from human language pr…

Dependency ParsingSentence

On Semi-Supervised Multiple Representation Behavior Learning

2019-10-21 · Ruqian Lu, Shengluan Hou

We propose a novel paradigm of semi-supervised learning (SSL)--the semi-supervised multiple representation behavior learning (SSMRBL). SSMRBL aims to tackle the difficulty of learning a grammar for natural language parsi…

Incremental LearningText Summarization

CCG Parsing Algorithm with Incremental Tree Rotation

2019-06-01 · NAACL 2019 6 · Milo{\v{s}} Stanojevi{\'c}, Mark Steedman

The main obstacle to incremental sentence processing arises from right-branching constituent structures, which are present in the majority of English sentences, as well as optional constituents that adjoin on the right, …

Sentence