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

Days Time (P.M.) Classroom
Mondays and Wednesdays 3:30-4:50 Savery 132
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 407
Office Hours: Fri 12:30-1: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

Grading

Course Mechanics

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

Schedule

Subject to change without notice.

Date Topics Jurafsky &
Martin 		Additional
Readings 		Assignment
out 		Slides Adobe Connect
Recording
January 5 Intro to Deep Processing for NLP; Syntax Chapter 1, 12     Intro pptx link
January 7 CFGs and Parsing Chapter 12, 13.1-13.3 Patas and Condor HW#1: Due Jan 14, 11:59pm Computing
CFGs and Parsing pptx 		link
January 12 CKY; CNF Chapter 13.4.1     CKY parsing
CNF example
CKY example
 link
January 14 Parsing: Earley Chapter 13.4.2-13.4.3   HW#2: Due Jan 21 Earley
HW#2 		link
January 19 Martin Luther King Day No Class        
January 21 Probabilistic and Lexicalized CFGs Chapter 14-14.11   HW#3: Due Jan 28 PCFGs
HW#3 		link
January 26 PCFGs: evaluation; improvement       Evaluation &
Improvements 		link
January 28 Dependency Parsing Chapter 12.7 De Marneffe et al, 2006
McDonald et al, 2005 		HW#4: Due Feb 4 Dependency Parsing
HW#4 		link
February 2 Dependency (cont'd); Features Chapter 15-15.4     Dependency; Features link
February 4 Parsing with features
Typed Feature Structures &
Agree (Glenn Slayden) 		Chapter 15.5-15.7 HW#5 :Due 2/11 TFS unification
HW#5 		link;
February 9 Semantics Chapter 17     Semantics Intro link
February 11 Semantics II Chapter 18   HW#6: Due 2/18 Semantic Analysis
HW6 		link
February 16 President's Day: No class          
February 18 Shallow(er) Semantics
Semantic roles & labeling 		Chapter 19.4, 20.9 Jurafsky&Gildea, 2002, p. 1-19.   Semantic Roles link
February 23 Lexical, distributional semantics Chapter 19.1-19.3,20.1-20.4, 20.7, 20.10     Lexical, Distrib. Semantics link
February 25 Distributional, Thesaurus-based Models Chapter 20   HW#7: Due March 4 Distributional &
Thesaurus-based models 		link
March 2 Thesaurus-based WSD
Intro to Discourse 		Chapter 20, 21.0 Resnik WSD, esp. Sec 5.1   Thesauri & Discourse Link
March 4 Computational Discourse
Reference 		Chapter 21.4-21.8 Ragunathan et al, 2010 HW#8: Due March 11 Co-reference Link
March 9 Computational Discourse
Structure 		Chapter 21.1-21.3     Coreference & Coherence link
March 11 Wrap-up     HW#9: Due March 18 Wrap-up link