Computer Science 248/448

Statistical Speech and Language Processing

Fall 2011

Instructor: Dan Gildea (Office hours: Wed 2:00-3:00pm or by appointment CSB 730)
TA: Mehdi Hafezi Manshadi (Office hours: Tu/Th 4:45-5:45pm CSB 631)
Location: Tu/Th 3:25-4:40pm, CSB 601.

Homeworks

Text: Jurafsky and Martin, Speech and Language Processing, 2nd edition.

Syllabus

Onwe will coverwhich means that after class you will understandif before class you have read
9/1 Introduction programming for nlp
9/5 Hidden Markov Models viterbi, forward JM 6
9/8 Part of Speech Tagging posterior decoding, forward-backward JM 5; johnson
9/13 Expectation Maximization L-KL=Q+H, Dirichlet Priors
9/15 Variational Bayes, CRFs digamma, f - E[f] mccallum 2001
9/20 CRFs, Signal Processing for Speech log-sum-exp, fourier, MFCC JM 9
9/22 N-grams Good-Turing, Katz, Kneser-Ney JM 4
9/27 Speech Recognition forced alignment JM 4
9/29 Large Vocabulary Speech Recognition beam search, rescoring JM 10
10/4 Context Free Grammars highest prob string, infinite trees JM 13
10/6 Treebanks right node raising JM 12
10/11 Fall Break
10/13 Parsing cyk, earley, posterior decoding, inside-outside JM 14
10/18 Real-World Parsing lexicalization, markovization, reranking JM 15; charniak 05
10/20 Discriminative Methods tree CRF, max-margin parsing finkel 08, taskar 04
10/25 Review
10/27 Midterm
11/1 Midterm Solutions
11/3 Word Sense Disambiguation bootstrapping JM 20
11/8 Machine Translation source-channel, model 1 JM 25
11/10 Machine Translation model 2, 3, hmm brown 93
11/15 Machine Translation decoding germann et al.
11/17 Machine Translation syntax-based MT yamada & knight 01
11/22 Machine Translation syntax-based decoding galley 04, chiang 05
11/29 Machine Translation what's in a translation rule och 04
12/1 Machine Translation tree-to-tree, inversion transduction grammar
12/6 Machine Translation Parameter Optimization, Minimum Bayes Risk och 03, denero 09
12/8 Something fun goldwater 09
12/13 Review come to class with questions! casacuberta 00
Final Exam: Tues 12/20, 8:30-11:30am, CSB 601.

Grading


gildea @ cs rochester edu
December 15, 2011