LING 571 - Deep Processing Techniques for Natural Language Processing
Winter 2014
Syllabus

Days Time (P.M.) Classroom
Mondays and Wednesdays 3:30-4:50 Savery 138

Instructor Teaching Assistant
Name: Gina-Anne Levow Glenn Slayden
Email: levow at uw dot edu gslayden at uw dot edu
Office: Guggenheim 418D TA space, Guggenheim
Office Hour: Fri 11:30-12:30, or by appointment Mon 2:30-3:20, or Skype by appointment

Course description

This course covers algorithms for associating deep or elaborated linguistic structures with naturally occurring data, covering parsing, semantics, and discourse.

Textbook

The course textbook is Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, 2nd edition, by Daniel Jurafsky and James Martin.

Prerequisites:

Course Resources

Course Evaluation

Grading

Course Mechanics

Additional detailed information on grading, collaboration, incompletes, etc.

Tentative schedule, subject to change without notice.
Date Topics Jurafsky &
Martin 		Additional
Readings 		Assignment
out 		Slides Adobe Connect
Recording
January 6 Intro to Deep Processing for NLP; Syntax Chapter 1, 12     pptx
pdf 		1/6_Online
January 8 CFGs and Parsing Chapter 12, 13.1   HW#1: Due Jan 16 Computing
CFGs and Parsing 		1/8_Online
January 13 CFGs and Parsing; CKY; CNF Chapter 13-13.4.1       Algorithmic Parsing 1/13_Online
January 15 Parsing; CKY; Earley Chapter 13.4.2-13.4.3   HW#2: Due Jan 30 CKY, Earley
Example Grammar 		1/15-Online
January 20 Martin Luther King Day No Class        
January 22 Earley (Cont'd)
Probabilistic and Lexicalized CFGs 		Chapter 14-14.11     Earley & PCFG 1/22_Online
January 27 PCFGs: evaluation; improvement       PCKY & PLCFG 1/27_Online
January 29 Dependency Parsing Chapter 12.7 De Marneffe et al, 2006
McDonald et al, 2005 		HW#3: Due Feb 6 PLCFG
Dependency Parsing 		1/29_Online
February 3 Features Chapter 15-15.4     Dep. Parsing
Features 		2/3_Online
February 5 Parsing with features Chapter 15.5-15.7   HW#4: Due Feb 13 Features 2/5_Online
February 10 Semantics Chapter 17     Features
Semantics 		2/10_Online
February 12 Semantics II Chapter 18   HW#5: Due Feb 27 Semantic Analysis 2/12_Online
February 17 President's Day: No class          
February 19 Lexical Semantics Chapter 19, 20     Comp & lexical
Semantics 		2/19_Online
February 24 Theta-roles
Word Sense Disambiguation 		Chapter 20     Semantics; WSD 2/24_Online
February 26 Word Sense Disambiguation Chapter 20   HW#6: Due March 6 WSD
HW6 notes 		2/26_Online
March 3 Word Sense Disambiguation Chapter 20 Resnik WSD, esp. Sec 5.1   WSD: Minimal
Discourse 		3/3_Online
March 5 Computational Discourse
Reference 		Chapter 21.4-21.8   HW#7: Due March 18 Reference
Resolution 		3/5_Online
March 10 Computational Discourse
Structure 		Chapter 21.1-21.3     Discourse Structure 3/10_Online
March 12 Question Answering
Wrap-up 		      Q&A 3/12_Online