Sparsity in Dependency Grammar Induction

A strong inductive bias is essential in unsupervised grammar induction. We explore a particular sparsity bias in dependency grammars that encourages a small number of unique dependency types. Specifically, we investigate sparsity-inducing penalties on the posterior distributions of parent-child POS tag pairs in the posterior regularization (PR) framework of Gra

• Type: Journal
• Year: 2010
• Where: ACL
• Authors: Jennifer Gillenwater, Kuzman Ganchev, João Graça, Fernando Pereira, Ben Taskar
• Keywords: ACL 2010, Computational Linguistics, Particular Sparsity Bias, Strong Inductive Bias, Unsupervised Grammar Induction