Class Meeting for 10-710 11-01-2011

This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.

Unsupervised Grammar Induction

• Slides

Required Readings

• Intro to chapter 4 and section 4.1 of Linguistic Structure Prediction, Smith 2011

Optional Readings

• Inside-outside reestimation from partially-bracketed corpora, Pereira and Schabes, 1992
• Tagging English text with a probabilistic model, Merialdo, CL, 1994
• A generative constituent-context model for improved grammar induction, Klein and Manning, 2002
• Annealing structural bias in multilingual weighted grammar induction, Smith and Eisner, 2006

Background Readings

Classic papers on learning grammars:

• Language identification in the limit, Gold, Information and Control, 1967
• A study of grammatical inference, Horning's 1969 thesis at Stanford