English

An Empirical Study of Compound PCFGs

Computation and Language 2023-10-24 v2

Abstract

Compound probabilistic context-free grammars (C-PCFGs) have recently established a new state of the art for unsupervised phrase-structure grammar induction. However, due to the high space and time complexities of chart-based representation and inference, it is difficult to investigate C-PCFGs comprehensively. In this work, we rely on a fast implementation of C-PCFGs to conduct an evaluation complementary to that of~\citet{kim-etal-2019-compound}. We start by analyzing and ablating C-PCFGs on English treebanks. Our findings suggest that (1) C-PCFGs are data-efficient and can generalize to unseen sentence/constituent lengths; and (2) C-PCFGs make the best use of sentence-level information in generating preterminal rule probabilities. We further conduct a multilingual evaluation of C-PCFGs. The experimental results show that the best configurations of C-PCFGs, which are tuned on English, do not always generalize to morphology-rich languages.

Keywords

Cite

@article{arxiv.2103.02298,
  title  = {An Empirical Study of Compound PCFGs},
  author = {Yanpeng Zhao and Ivan Titov},
  journal= {arXiv preprint arXiv:2103.02298},
  year   = {2023}
}

Comments

Accepted to Adapt-NLP at EACL 2021 (Added results on Brown of Penn Treebank and English Web Treebank). Our code is available at https://github.com/zhaoyanpeng/cpcfg

R2 v1 2026-06-23T23:42:11.579Z