WS 2017/18

Computational Linguistics

 

Schedule


* = optional reading

Date Topic Reading Assignments
24 Oct

Introduction

27 Oct

Crash course in Python and NLTK

A1
31 Oct

(no class - public holiday)

03 Nov

Generative statistical models; n-grams

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

POS tagging with HMMs

  • Jurafsky & Martin, Chapters 5.1-5.5, 6.1-6.4
A1 due; A2
10 Nov

HMM training

14 Nov

Discussion of Assignment 1

17 Nov

Context-free grammars

21 Nov

Complexity of algorithms and the CKY parser

A2 due; A3
24 Nov

Probabilistic CFGs

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

Discussion of Assignment 2

01 Dec

Training PCFGs

05 Dec

More accurate PCFG parsing

A3 due; A4
08 Dec

Advanced PCFG parsing algorithms

12 Dec

Discussion of Assignment 3

15 Dec

(moved because of SFB)

19 Dec

Dependency parsing

22 Dec

More expressive grammar formalisms

26 Dec

(no class - holidays)

29 Dec

(no class - holidays)

02 Jan

Statistical machine translation - Alignments

A4 due; A5
05 Jan

Statistical machine translation - Translation

09 Jan

Discussion of Assignment 4

12 Jan

(moved because of SFB)

16 Jan

Bayesian methods - LDA

A5 due; A6
19 Jan

Bayesian methods - Grammar induction

23 Jan

Discussion of Assignment 5

26 Jan

Semantic parsing

A6 due
30 Jan

Distributional Semantics

02 Feb

Discussion of Assignment 6 and Final Projects