Week | Date | Topic | Reading | HW |
---|---|---|---|---|
1 | 8/25 | Class cancelled | ||
8/27 | Class cancelled | |||
Morphology and regular languages | ||||
2 | 9/1 | Introduction | Unix for poets | |
9/3 | Regular expressions | |||
3 | 9/8 | Morphology | Jurafsky & Martin ch3 | |
9/10 | Finite state automata | |||
4 | 9/15 | Implementing FSA | Jurafsky & Martin ch2 | HW1 |
9/17 | Regular languages | |||
5 | 9/22 | Rule-based vs. Learning | Jurafsky & Martin AppB Creutz & Lagus 2002 | |
9/24 | Data files and projects | HW1 due | ||
Program correctness and complexity | ||||
6 | 9/29 | Correctness | ||
10/1 | Complexity | HW2 | ||
Syntax and parsing | ||||
7 | 10/6 | Syntax | Jurafsky & Martin ch9 | |
10/8 | Context-free grammars | Jurafsky & Martin ch10 | ||
8 | 10/13 | Probabilistic parsing | Jurafsky & Martin ch12 | HW2 due |
10/15 | NO CLASS: AUTUMN BREAK | |||
9 | 10/20 | Lexicalized parsing | HW3 | |
10/22 | Dependency parsing | |||
10 | 10/27 | Dependency parsing | ||
Probability models | ||||
10/29 | Probability theory | Manning & Schutze ch2.1 | ||
11 | 11/3 | Naive Bayes classifier | HW3 due | |
11/5 | Information theory | Manning & Schutze ch2.2 | HW4 | |
12 | 11/10 | Evaluation | ||
Lexical semantics | ||||
11/12 | Overview | |||
13 | 11/17 | Thesaurus approaches | Jurafsky & Martin ch16 | |
11/19 | Distributional approaches | Turney & Pantel 2010 | HW4 due | |
14 | 11/24 | Distributional approaches | ||
11/26 | NO CLASS: THANKSGIVING | |||
15 | 12/1 | Implementing word vectors | ||
12/3 | Implementing word vectors | HW5 | ||
16 | 12/8 | Lexical similarity task |