Lecture Notes and Assigned Readings

Date Lecture Topic and Handouts

Readings

Assignments

Tues 1/25 Introduction to the field (.pdf) Jurafsky & Martin (J&M), chapter 1  
Thurs 1/27 Lexical Semantics (.pdf) J&M: 19.1-19.3  
Tues 2/2 Word-sense disambiguation I: dictionary-based approaches; introduction to machine learning (.pdf) J&M: 20.1; 20.4  
Thurs 2/4 Word-sense disambiguation II: supervised machine learning methods; evaluation (.pdf) J&M:20.2-20.3 Critique 1: due Burstein, J., Chodorow, M., and Leacock, C. Criterion Online Essay Evaluation: An Application for Automated Evaluation of Student Essays. In Proceedings of IAAI, 2003.
Tues 2/9 WSD: bootstrapping and unsupervised learning (.pdf) J&M:20.5; 20.10
Thurs 2/11 Part-of-speech tagging: introduction (.pdf) J&M:5-5.1
Tues 2/16 ML basics (.pdf)
WEKA demo
Weds, 2/17: WSD project, Part I due. See CMS.
Thurs 2/18 Part-of-speech tagging: transformation-based learning (.pdf) J&M:5.2-5.4
Tues 2/23 Introduction to language modelling (.pdf) J&M:4-4.1
Thurs 2/25 N-gram models (.pdf) J&M:4.2-4.3 Fri 2/26, WSD project due: See CMS.
Mon 3/1, Critique 2 due: See CMS.
Tues 3/2 Smoothing (.pdf)
Thurs 3/4 Smoothing: Take II (.pdf)
Interpolation and backoff (.pdf)
J&M:4.5
Tues 3/9 HMMs for part-of-speech tagging (.pdf); Viterbi algorithm example (.pdf) J&M:5.5
Thurs 3/11 Project 2 group meetings
Tues 3/16 Class canceled: Claire sick
Thurs 3/18 Sentiment analysis: document-level (.pdf) Fri 3/19: Language Modeling project: part 1 due.
Tues 3/23
Thurs 3/25
Spring Break
Tues 3/30 Sentiment analysis: extensions
Guest lecturer: Myle Ott
Weds 3/31: Language Modeling project: code and report due.
Thurs 4/01 Information extraction: introduction (.pdf)
Tues 4/06 Information extraction: pattern learning (.pdf) J&M: 22.0, 22.2, 22.4
Tues 4/08 Named entity detection (.pdf) J&M:
Tues 4/13 Group meetings: sequence tagging project
Thurs 4/15 Sequence tagging via MEMMs
Opinion extraction via ILP (.pdf)
J&M: 6 Fri 4/16: Sequence tagging project, Part I due.
Tues 4/20 Parsing introduction (.pdf) J&M: chapter 12 (background)
13-13.1
Thurs 4/22 Bottom-up chart parsing (.pdf)
Example (.pdf)
J&M: 13-13.4 Fri 4/23: Sequence tagging project, Report due.
Tues 4/27 Earley algorithm (.pdf); example (.pdf)
PCFG's ()