Constituency Parsing

73 papers with code • 4 benchmarks • 6 datasets

Constituency parsing aims to extract a constituency-based parse tree from a sentence that represents its syntactic structure according to a phrase structure grammar.

Example:

             Sentence (S)
                 |
   +-------------+------------+
   |                          |
 Noun (N)                Verb Phrase (VP)
   |                          |
 John                 +-------+--------+
                      |                |
                    Verb (V)         Noun (N)
                      |                |
                    sees              Bill

Recent approaches convert the parse tree into a sequence following a depth-first traversal in order to be able to apply sequence-to-sequence models to it. The linearized version of the above parse tree looks as follows: (S (N) (VP V N)).

Latest papers with no code

Ensemble-Based Unsupervised Discontinuous Constituency Parsing by Tree Averaging

no code yet • 29 Feb 2024

We address unsupervised discontinuous constituency parsing, where we observe a high variance in the performance of the only previous model.

Sketch-Guided Constrained Decoding for Boosting Blackbox Large Language Models without Logit Access

no code yet • 18 Jan 2024

This paper introduces sketch-guided constrained decoding (SGCD), a novel approach to constrained decoding for blackbox LLMs, which operates without access to the logits of the blackbox LLM.

Multistage Collaborative Knowledge Distillation from a Large Language Model for Semi-Supervised Sequence Generation

no code yet • 15 Nov 2023

In this paper, we present the discovery that a student model distilled from a few-shot prompted LLM can commonly generalize better than its teacher to unseen examples on such tasks.

Constituency Parsing using LLMs

no code yet • 30 Oct 2023

Constituency parsing is a fundamental yet unsolved natural language processing task.

DiffCloth: Diffusion Based Garment Synthesis and Manipulation via Structural Cross-modal Semantic Alignment

no code yet • ICCV 2023

Cross-modal garment synthesis and manipulation will significantly benefit the way fashion designers generate garments and modify their designs via flexible linguistic interfaces. Current approaches follow the general text-to-image paradigm and mine cross-modal relations via simple cross-attention modules, neglecting the structural correspondence between visual and textual representations in the fashion design domain.

Cross-Lingual Constituency Parsing for Middle High German: A Delexicalized Approach

no code yet • 9 Aug 2023

However, training an automatic syntactic analysis system for ancient languages solely relying on annotated parse data is a formidable task due to the inherent challenges in building treebanks for such languages.

Do Transformers Parse while Predicting the Masked Word?

no code yet • 14 Mar 2023

We also show that the Inside-Outside algorithm is optimal for masked language modeling loss on the PCFG-generated data.

A Vision-free Baseline for Multimodal Grammar Induction

no code yet • 20 Dec 2022

Compared to image-aided grammar induction, LC-PCFG outperforms the prior state-of-the-art by 7. 9 Corpus-F1 points, with an 85% reduction in parameter count and 1. 7x faster training speed.

Fast Rule-Based Decoding: Revisiting Syntactic Rules in Neural Constituency Parsing

no code yet • 16 Dec 2022

Most recent studies on neural constituency parsing focus on encoder structures, while few developments are devoted to decoders.

Joint Chinese Word Segmentation and Span-based Constituency Parsing

no code yet • 3 Nov 2022

In constituency parsing, span-based decoding is an important direction.