Constituency Parsing

See also NLP Progress - Constituency parsing

• General Papers
  • See also Wikipedia - CYK algorithm
• Semi-ring parsing, see also Semiring
  • Goodman 1999
• Hypergraph parsing, see also Hypergraphs
  • Klein & Manning 2001 - Parsing and Hypergraphs
  • Huang 2008 - Advanced Dynamic Programming in Semiring and Hypergraph Frameworks
• Extensions
  • Generalized CKY (CKY+). Handles grammars not in CNF form (handles nplCF - non partially lexicalized CF grammars): Chappelier & Rajman 1998 - A generalized CYK algorithm for parsing stochastic CFG
  • Sennrich 2014 - A CYK+ Variant for SCFG Decoding Without a Dot Chart Improved CKY+ algorithm for SCFG parsing
• Re-Ranking Parsers
  • Charniak & Johnson 2005 - Coarse-to-fine n-best parsing and MaxEnt discriminative reranking
  • McClosky et al 2006 - Effective Self-Training for Parsing
  • Huang et al 2008 - Forest Reranking: Discriminative Parsing with Non-Local Feature 91.7 on PTB. Was SOTA until Shindo 2012
  • Choe & Charniak 2016 - Parsing as Language Modeling
• Parsers Using CKY
  • Hall et al 2014 - Less Grammar, More Features
• Neural Parsers that use CKY
  • Durrett & Klein 2015 - Neural CRF Parsing
  • Stern et al 2017 - A Minimal Span-Based Neural Constituency Parser
  • Gaddy et al 2018 - What's Going On in Neural Constituency Parsers? An Analysis
  • Kitaev & Klein 2018 - Constituency Parsing with a Self-Attentive Encoder
  • Mrini et al 2019 - Rethinking Self-Attention: Towards Interpretability in Neural Parsing Current SOTA (as of 2021)
  • Zhang et al 2020 - Fast and Accurate Neural CRF Constituency Parsing (talk)

• Transition-based, Shift-reduce, or Incremental Constituency Parsing
  • Non-Neural
    • Zhu et al 2013 - Fast and Accurate Shift-Reduce Constituent Parsing
  • Neural
    • Watanabe & Sumita 2015 - Transition-based Neural Constituent Parsing
    • Liu & Zhang 2016 - Shift-Reduce Constituent Parsing with Neural Lookahead Features
    • Liu & Zhang 2018 - In-Order Transition-based Constituent Parsing
    • Coavoux et al 2019 - Unlexicalized Transition-based Discontinuous Constituency Parsing
    • Yang & Deng 2020 - Strongly Incremental Constituency Parsing with Graph Neural Networks
• Top-Down Parsing
  • Stern et al 2017 - A Minimal Span-Based Neural Constituency Parser
• Sequence-to-Sequence Constituency Parsing
  • Vinyals et al 2015 - Grammar as a Foreign Language
  • Suzuki et al 2018 - An Empirical Study of Building a Strong Baseline for Constituency Parsing
• Recurrent Neural Network Grammars (RNNG)
  • Dyer et al 2016 - Recurrent Neural Network Grammars
• Sequence labeling
  • Gómez-Rodríguez & Vilares 2018 - Constituent Parsing as Sequence Labeling
• Non-Parametric Bayesian Parsers
  • Shindo et al 2012 - Bayesian Symbol-Refined Tree Substitution Grammars for Syntactic Parsing 92.4 on PTB. Was SOTA until Dyer 2016 surpassed it.

• Li et al 2020 - An Empirical Comparison of Unsupervised Constituency Parsing Methods
• Good overview: related work of Nishida 2020 (Gives a good history of unsupervised parsing in the related work)

• Shi et al 2020 - On the Role of Supervision in Unsupervised Constituency Parsing
• Yang et al 2021 - Neural Bi-Lexicalized PCFG Induction
• Image-Aided
• Video-Aided
  • Zhang et al 2021 - Video-aided Unsupervised Grammar Induction (Best paper at NAACL 2021)

• Zhenghua Li

• Dependency Parsing