WS 2019/20

Computational Linguistics

 

Schedule


* = optional reading

Date Topic Reading Assignments
15 Oct

(no class - introductory week)

18 Oct

(no class - introductory week)

22 Oct

Introduction

25 Oct

Crash course in Python and NLTK

A1
29 Oct

Generative statistical models; n-grams

  • Jurafsky & Martin, Chapters 4.1-4.2 ("N-grams")
  • * Kevin Murphy, Binomial and multinomial distributions
  • * Jurafsky & Martin (Smoothing), Chapters 4.5-4.7
  • * Manning & Schütze (Smoothing), Chapters 6.2-6.3
01 Nov

(holiday - All Saints)

05 Nov

Hidden Markov Models

  • Jurafsky & Martin, Chapters 5.1-5.5 (POS tagging), 6.1-6.4 (HMMs)
A1 due; A2
08 Nov

Training HMMs

  • Jurafsky & Martin, Chapters 5.7-5.8 (POS tagging evaluation), 6.5 (Forward-Backward)
  • * Jason Eisner, HMM-in-a-spreadsheet
12 Nov

Discussion of Assignment 1

15 Nov

Context-free grammars

19 Nov

Complexity of algorithms and the CKY parser

A2 due; A3
22 Nov

Probabilistic CFGs

  • Jurafsky & Martin, Chapter 14.1-14.5, 14.7
26 Nov

Discussion of Assignment 2

29 Nov

Training PCFGs

03 Dec

(Kathrin Passig talk)

06 Dec

More accurate PCFG parsing

A3 due; A4
10 Dec

Advanced PCFG parsing algorithms

13 Dec

Discussion of Assignment 3

17 Dec

Dependency parsing

20 Dec

Statistical machine translation - Alignments

A4 due; A5
24 Dec

(Christmas break)

27 Dec

(Christmas break)

31 Dec

(Christmas break)

03 Jan

(Christmas break)

07 Jan

Statistical machine translation - Translation

10 Jan

Discussion of Assignment 4

14 Jan

More expressive grammar formalisms

17 Jan

Bayesian methods - LDA

A5 due; A6
21 Jan

Bayesian methods - Grammar induction

24 Jan

Discussion of Assignment 5

28 Jan

Semantic parsing

31 Jan

Lexical semantics

A6 due
04 Feb

Discussion of Assignment 6

07 Feb

Discussion of final projects