next up previous
Next: Statistical Parsing III Up: Lecture schedule Previous: Statistical Parsing I

Statistical Parsing II
Slides:
http://staff.science.uva.nl/~simaan/D-Courses2011/ELPL2+3.pdf
Content:
PCFGs, parsing algorithms (CKY, Viterbi and Inside algorithms); Statistical estimation from treebanks by relative frequency; Hidden derivation models: Black et al; Jelinek et al 1994; Sketch of estimation from unannotated data with EM (Inside-Outside); Linguistically-motivated derivation models: Johnson Parent annotation; Collins head-driven models.
Readings:
Chapter 12 Manning & Scheutze book. In new J & M chapter 14.1-14.7.


Khalil Sima'an 2012-10-29