Computational linguistics allows computers to use language, such as recognizing speech, correcting spelling, and translating. This course introduces students to the field using a modern statistical approach.
Week | Date | Topic | Reading | Materials | Assignments |
---|---|---|---|---|---|
1.1 | Mar 29 | No 1.1 for Tu/Th classes this quarter. (10.1 instead.) | |||
1.2 | Mar 31 | What is computational linguistics, unix/linux | JM 1, unix/linux tutorial (through tutorial 5) | slides, transcript | Connect to the SSCC [Instructions] |
2.1 | Apr 5 | Programming in python 1 | NLTK 1 | python transcript | |
2.2 | Apr 7 | Finite-state automata, regular expressions | JM 2 | nltk setup, nano tutorial, transcript, optional: emacs tutorial | hw1 out |
3.1 | Apr 12 | Programming in python 2 | NLTK 2–3 | ||
3.2 | Apr 14 | Programming in python 3 | NLTK 4 | lecture notes, transcript, python code | |
4.1 | Apr 19 | Probability theory, maximum likelihood estimation (MLE), unigram models | JM 4.1–4.2 | hw1 due | |
4.2 | Apr 21 | No class. Klinton traveling. | |||
5.1 | Apr 26 | Graphical models, n-gram models, Markov chains | JM 4.3–4.4, Levy appendix | hw2 out | |
5.2 | Apr 28 | Smoothing, perplexity, training and test sets, basic information theory | JM 4.5–4.7, 4.9.1, 4.10 | ||
6.1 | May 3 | Bayesian inference, Hidden Markov models (HMMs), part-of-speech tagging | JM 5.1–5.3, 5.5–5.5.2, 5.7 | hw2 due | |
6.2 | May 5 | Forward algorithm, Viterbi decoding | JM 5.5.3, 6.1–6.4 | ||
7.1 | May 10 | Class cancelled | project proposals due; hw3 out | ||
7.2 | May 12 | Programming: best practices | Wilson et al. (2014) | scripts archive | |
8.1 | May 17 | Supervised and unsupervised learning, noisy channel models for spelling correction/autocorrect | JM 5.5.4, JM 5.9 | ||
8.2 | May 19 | Context-free grammars (CFGs) for syntax, classes of grammars, regular expressions on trees, basic parsing | JM 12.1–12.6, 13.1–13.4.2 | ||
9.1 | May 24 | Probabilistic CFGs (PCFGs), statistical parsing | JM 14.1–14.4 | hw3 due; hw4 out | |
9.2 | May 26 | Automatic speech recognition (ASR), Machine translation (MT) | JM 9.1–9.2, 9.5–9.6; 25.1–25.3 | ||
10.1 | May 31 | Computational psycholinguistics | Bicknell & Levy (2010) | hw4 due | |
Jun 6 | Final project reports due 5pm |