paper-with-me

Papers

Unsupervised Grammar Induction with Depth-bounded PCFG

2018-02-23 · TACL 2018 1 · Lifeng Jin, Finale Doshi-Velez, Timothy Miller, William Schuler, Lane Schwartz

There has been recent interest in applying cognitively or empirically motivated bounds on recursion depth to limit the search space of grammar induction models (Ponvert et al., 2011; Noji and Johnson, 2016; Shain et al., 2016). This work extends this depth-bounding approach to probabilistic context-free grammar induction (DB-PCFG), which has a smaller parameter space than hierarchical sequence models, and therefore more fully exploits the space reductions of depth-bounding. Results for this model on grammar acquisition from transcribed child-directed speech and newswire text exceed or are competitive with those of other models when evaluated on parse accuracy. Moreover, gram- mars acquired from this model demonstrate a consistent use of category labels, something which has not been demonstrated by other acquisition models.

📄 PDF Abstract BibTeX arXiv:1802.08545

Code (1)

lifengjin/db-pcfg 공식 구현

Similar Papers 제목 키워드 기반

Depth-bounding is effective: Improvements and evaluation of unsupervised PCFG induction

2018-09-10 · EMNLP 2018 10 · Lifeng Jin, Finale Doshi-Velez, Timothy Miller, William Schuler 외

There have been several recent attempts to improve the accuracy of grammar induction systems by bounding the recursive complexity of the induction model (Ponvert et al., 2011; Noji and Johnson, 2016; Shain et al., 2016; …

Depth-Bounded Statistical PCFG Induction as a Model of Human Grammar Acquisition

2021-03-01 · CL (ACL) 2021 3 · Lifeng Jin, Lane Schwartz, Finale Doshi-Velez, Timothy Miller 외

Abstract This article describes a simple PCFG induction model with a fixed category domain that predicts a large majority of attested constituent boundaries, and predicts labels consistent with nearly half of attested co…

Video-aided Unsupervised Grammar Induction

2021-04-09 · NAACL 2021 4 · Songyang Zhang, Linfeng Song, Lifeng Jin, Kun Xu 외

We investigate video-aided grammar induction, which learns a constituency parser from both unlabeled text and its corresponding video. Existing methods of multi-modal grammar induction focus on learning syntactic grammar…

Optical Character Recognition (OCR)

Re-evaluating the Need for Multimodal Signals in Unsupervised Grammar Induction

2022-12-20 · Boyi Li, Rodolfo Corona, Karttikeya Mangalam, Catherine Chen 외

Are multimodal inputs necessary for grammar induction? Recent work has shown that multimodal training inputs can improve grammar induction. However, these improvements are based on comparisons to weak text-only baselines…

Constituency Parsing

The Return of Lexical Dependencies: Neural Lexicalized PCFGs

2020-07-29 · Hao Zhu, Yonatan Bisk, Graham Neubig

In this paper we demonstrate that $\textit{context free grammar (CFG) based methods for grammar induction benefit from modeling lexical dependencies}$. This contrasts to the most popular current methods for grammar induc…