Latent-Variable PCFGs: Background and Applications

Latent-variable probabilistic context-free grammars are latent-variable models that are based on context-free grammars. Non-terminals are associated with latent states that provide contextual information during the top-down rewriting process of the grammar. We survey a few of the techniques used to estimate such grammars and to parse text with them. We also give an overview of what the latent states represent for English Penn treebank parsing, and provide an overview of extensions and related models to these grammars.

• Publication year

  2017

• Venue

  Mathematics of Language

• Publication date

  Unknown publication date

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.18653/v1/W17-3405
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Derivational Model of Discontinuous Parsing

  2017cited by this paper
• Transition-based dependency parsing as latent-variable constituent parsing

  2016cited by this paper
• Conversation Trees: A Grammar Model for Topic Structure in Forums

  2015cited by this paper
• Reordering Grammar Induction

  2015cited by this paper
• Diversity in Spectral Learning for Natural Language Parsing

  2015influential reference
• Lexicon expansion for latent variable grammars

  2014cited by this paper
• Chinese Unknown Word Recognition for PCFG-LA Parsing

  2014cited by this paper
• The Inside-Outside Recursive Neural Network model for Dependency Parsing

  2014cited by this paper
• Introducing the IMS-Wrocław-Szeged-CIS entry at the SPMRL 2014 Shared Task: Reranking and Morpho-syntax meet Unlabeled Data

  2014cited by this paper
• Spectral learning of latent-variable PCFGs: algorithms and sample complexity

  2014cited by this paper
• Latent-Variable Synchronous CFGs for Hierarchical Translation

  2014cited by this paper
• Parsing low-resource languages using Gibbs sampling for PCFGs with latent annotations

  2014cited by this paper
• Parsing with Compositional Vector Grammars

  2013cited by this paper
• Spectral Learning for Non-Deterministic Dependency Parsing

  2012cited by this paper
• Tensor Decomposition for Fast Parsing with Latent-Variable PCFGs

  2012cited by this paper
• Spectral Dependency Parsing with Latent Variables

  2012cited by this paper
• Morphological Features for Parsing Morphologically-rich Languages: A Case of Arabic

  2011cited by this paper
• Joint Hebrew Segmentation and Parsing using a PCFGLA Lattice Parser

  2011cited by this paper
• Learning Continuous Phrase Representations and Syntactic Parsing with Recursive Neural Networks

  2010cited by this paper
• Handling Unknown Words in Statistical Latent-Variable Parsing Models for Arabic, English and French

  2010cited by this paper
• Word Representations: A Simple and General Method for Semi-Supervised Learning

  2010cited by this paper
• Products of Random Latent Variable Grammars

  2010cited by this paper
• Self-Training with Products of Latent Variable Grammars

  2010cited by this paper
• Better Arabic Parsing: Baselines, Evaluations, and Analysis

  2010cited by this paper
• Benchmarking of Statistical Dependency Parsers for French

  2010cited by this paper
• Arabic Parsing Using Grammar Transforms

  2010cited by this paper
• A Spectral Approach for Probabilistic Grammatical Inference on Trees

  2010cited by this paper
• Accurate Context-Free Parsing with Combinatory Categorial Grammar

  2010cited by this paper
• A stochastic graph grammar for compositional object representation and recognition

  2009cited by this paper
• Self-Training PCFG Grammars with Latent Annotations Across Languages

  2009cited by this paper
• A Spectral Algorithm for Learning Hidden Markov Models

  2009cited by this paper
• Discriminative Log-Linear Grammars with Latent Variables

  2007cited by this paper
• Learning Accurate, Compact, and Interpretable Tree Annotation

  2006influential reference
• Effective Self-Training for Parsing

  2006cited by this paper
• Head-Driven Phrase Structure Grammar

  2006cited by this paper
• Better Informed Training of Latent Syntactic Features

  2006cited by this paper
• Discovering a Language for Human Activity 1

  2005cited by this paper
• Probabilistic CFG with Latent Annotations

  2005influential reference
• An Overview of Probabilistic Tree Transducers for Natural Language Processing

  2005cited by this paper
• Inducing Head-Driven PCFGs with Latent Heads: Refining a Tree-Bank Grammar for Parsing

  2005cited by this paper
• Coarse-to-Fine n-Best Parsing and MaxEnt Discriminative Reranking

  2005cited by this paper
• Accurate Unlexicalized Parsing

  2003cited by this paper
• Generative Models for Statistical Parsing with Combinatory Categorial Grammar

  2002cited by this paper
• Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars

  1999cited by this paper
• PCFG Models of Linguistic Tree Representations

  1998cited by this paper
• Statistical Parsing with a Context-Free Grammar and Word Statistics

  1997cited by this paper
• Parsing Algorithms and Metrics

  1996cited by this paper
• Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar

  1996cited by this paper
• Stochastic context-free grammars for tRNA modeling.

  1994cited by this paper
• Building a Large Annotated Corpus of English: The Penn Treebank

  1993cited by this paper
• Introduction to Linear Algebra

  1993cited by this paper
• A Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars

  1991cited by this paper
• Syntactic Processing

  1979cited by this paper
• Edinburgh Research Explorer Experiments with Spectral Learning of Latent-Variable PCFGs

  year unknowncited by this paper

• einspace: Searching for Neural Architectures from Fundamental Operations

  2024cites this paper
• Filtering input for learning constrained grammatical variability: The case of Spanish word order

  2023influential citation
• Recursive Bayesian Networks: Generalising and Unifying Probabilistic Context-Free Grammars and Dynamic Bayesian Networks

  2021cites this paper
• Advances in Using Grammars with Latent Annotations for Discontinuous Parsing

  2020cites this paper
• Coarse Lexical Frame Acquisition at the Syntax–Semantics Interface Using a Latent-Variable PCFG Model

  2018cites this paper