Constituency Parsing

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)).

Papers

Recently Added Most Hyped Most Active Needs Verification Most Verified

Showing 76–100 of 204 papers

Title	Date	Tasks	Status	Hype
Nested Named Entity Recognition with Partially-Observed TreeCRFs	Dec 15, 2020	Constituency Parsingnamed-entity-recognition	CodeCode Available	1
Deep Inside-outside Recursive Autoencoder with All-span Objective	Dec 1, 2020	AllConstituency Parsing	—Unverified	0
StructFormer: Joint Unsupervised Induction of Dependency and Constituency Structure from Masked Language Modeling	Dec 1, 2020	Constituency ParsingDependency Parsing	CodeCode Available	1
Improving Sequence-to-Sequence Semantic Parser for Task Oriented Dialog	Nov 1, 2020	Constituency Parsing	CodeCode Available	0
Unsupervised Parsing with S-DIORA: Single Tree Encoding for Deep Inside-Outside Recursive Autoencoders	Nov 1, 2020	Constituency Grammar InductionConstituency Parsing	—Unverified	0
Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n\^6) down to O(n\^3)	Nov 1, 2020	Constituency ParsingWord Embeddings	—Unverified	0
Strongly Incremental Constituency Parsing with Graph Neural Networks	Oct 27, 2020	Constituency ParsingGraph Neural Network	CodeCode Available	1
An Empirical Study for Vietnamese Constituency Parsing with Pre-training	Oct 19, 2020	Constituency ParsingDecoder	—Unverified	0
Heads-up! Unsupervised Constituency Parsing via Self-Attention Heads	Oct 19, 2020	Constituency Parsing	—Unverified	0
Improving Constituency Parsing with Span Attention	Oct 15, 2020	Constituency ParsingNatural Language Understanding	CodeCode Available	1
Latent Tree Learning with Ordered Neurons: What Parses Does It Produce?	Oct 10, 2020	Constituency ParsingLanguage Modelling	CodeCode Available	0
On the Role of Supervision in Unsupervised Constituency Parsing	Oct 6, 2020	Constituency ParsingData Augmentation	—Unverified	0
Converting the Point of View of Messages Spoken to Virtual Assistants	Oct 6, 2020	Constituency ParsingLanguage Modelling	CodeCode Available	0
Reusable Phrase Extraction Based on Syntactic Parsing	Oct 1, 2020	Constituency ParsingDependency Parsing	—Unverified	0
Fast and Accurate Neural CRF Constituency Parsing	Aug 9, 2020	Constituency ParsingDependency Parsing	CodeCode Available	1
An Empirical Comparison of Unsupervised Constituency Parsing Methods	Jul 1, 2020	Constituency Parsing	—Unverified	0
Efficient Constituency Parsing by Pointing	Jun 24, 2020	Constituency Parsing	—Unverified	0
Qu'apporte BERT \`a l'analyse syntaxique en constituants discontinus ? Une suite de tests pour \'evaluer les pr\'edictions de structures syntaxiques discontinues en anglais (What does BERT contribute to discontinuous constituency parsing ? A test suite to evaluate discontinuous constituency structure predictions in English)	Jun 1, 2020	Constituency Parsing	—Unverified	0
Multilingual Chart-based Constituency Parse Extraction from Pre-trained Language Models	Apr 8, 2020	Constituency ParsingCross-Lingual Transfer	CodeCode Available	0
At Which Level Should We Extract? An Empirical Analysis on Extractive Document Summarization	Apr 6, 2020	Constituency ParsingDocument Summarization	—Unverified	0
Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n^6) down to O(n^3)	Mar 30, 2020	Constituency ParsingWord Embeddings	CodeCode Available	0
Learning Syntactic and Dynamic Selective Encoding for Document Summarization	Mar 25, 2020	Constituency ParsingDecoder	—Unverified	0
Unsupervised Discourse Constituency Parsing Using Viterbi EM	Jan 1, 2020	Constituency ParsingDiscourse Parsing	CodeCode Available	0
Rethinking Self-Attention: Towards Interpretability in Neural Parsing	Nov 10, 2019	Constituency ParsingDependency Parsing	CodeCode Available	0
Generalizing Natural Language Analysis through Span-relation Representations	Nov 10, 2019	Aspect-Based Sentiment AnalysisAspect-Based Sentiment Analysis (ABSA)	CodeCode Available	0

Show:10 25 50

← PrevPage 4 of 9Next →

All datasets Penn Treebank CTB5 CTB7 ATB

Benchmark Results

#	Model	Metric	Claimed	Verified	Status
1	Hashing + XLNet	F1 score	96.43	—	Unverified
2	SAPar + XLNet	F1 score	96.4	—	Unverified
3	Label Attention Layer + HPSG + XLNet	F1 score	96.38	—	Unverified
4	Attach-Juxtapose Parser + XLNet	F1 score	96.34	—	Unverified
5	Head-Driven Phrase Structure Grammar Parsing (Joint) + XLNet	F1 score	96.33	—	Unverified
6	CRF Parser + RoBERTa	F1 score	96.32	—	Unverified
7	Hashing + Bert	F1 score	96.03	—	Unverified
8	NFC + BERT-large	F1 score	95.92	—	Unverified
9	N-ary semi-markov + BERT-large	F1 score	95.92	—	Unverified
10	Head-Driven Phrase Structure Grammar Parsing (Joint) + BERT	F1 score	95.84	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Attach-Juxtapose Parser + BERT	F1 score	93.52	—	Unverified
2	SAPar + BERT	F1 score	92.66	—	Unverified
3	N-ary semi-markov + BERT	F1 score	92.5	—	Unverified
4	Hashing + Bert	F1 score	92.33	—	Unverified
5	CRF Parser + BERT	F1 score	92.27	—	Unverified
6	Kitaev etal. 2019	F1 score	91.75	—	Unverified
7	CRF Parser	F1 score	89.8	—	Unverified
8	Zhou etal. 2019	F1 score	89.4	—	Unverified
9	Kitaev etal. 2018	F1 score	87.43	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	CRF Parser + Electra	F1 score	91.92	—	Unverified
2	CRF Parser + BERT	F1 score	91.55	—	Unverified
3	CRF Parser	F1 score	88.6	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	SAPar	F1	83.26	—	Unverified