next up previous
Next: Statistical Parsing II Up: Lecture schedule Previous: Introduction

Statistical Parsing I
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.
Chapter 12 Manning & Scheutze book. In new J & M chapter 14.1-14.7.

Khalil Sima'an 2012-10-29