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


Course evaluation

Days Time (P.M.) Classroom
Mondays and Wednesdays 3:30-4:50 Savery 264
Instructor Teaching Assistant
Name: Gina-Anne Levow Glenn Slayden
Email: levow at uw dot edu gslayden at uw dot edu
Office: Guggenheim 418B Guggenheim 407
Office Hours: Thurs 1:00-2:30pm or by appointment Mon 2:30-3:20pm 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
January 4 Intro to Deep Processing for NLP; Syntax Chapter 1, 12 Patas and Condor HW #1: Due Jan 10, 11:45pm Intro
Computing
January 9 CFGs and Parsing Chapter 12, 13.1-13.3     CFGs and Parsing
January 11 CKY; CNF Chapter 13.4.1   HW #2: Due Jan 17 CKY parsing
Example Grammar
Converted Grammar
HW#2
January 16 Martin Luther King Day: No Class        
January 18 Parsing: CKY, Probabilistic CKY Chapter 13.4.2-14.11   HW #3: Due Jan 24 CKY & PCFGs
HW#3
January 23 PCFGs: Algorithms and Evaluation Chapter 14-14.11     PCKY
January 25 PCFGs: evaluation; improvement     HW #4: Due Jan 31 Evaluation &
Improvements

HW #4
January 30 Dependency Parsing Chapter 12.7 De Marneffe et al, 2006
McDonald et al, 2005
  Dependency Parsing
February 1 Dependency (cont'd) + Features Chapter 15-15.4   HW #5: Due 2/7 Dependency; Features (draft)
HW5
February 6 Semantics Intro Chapter 17     Semantics
February 8 Advanced Parsing Topics; Semantics (cont'd) Chapter 15.5-15.7; 17, 18   HW #6: Due 2/14 Semantic Analysis
TFS and parsing
HW #6
February 13 Lexical, distributional semantics Chapter 19.1-19.3,20.1-20.4, 20.7, 20.10     Lexical, Distrib. Semantics
February 15 Distributional, Dictionary-based Models Chapter 20   HW #7: Due February 21 Distributional &
Thesaurus-based models

HW#7
February 20 President's Day: No class        
February 22 Thesaurus similarity
Semantic roles & labeling
Chapter 19.4, 20.9 Resnik WSD, esp. Sec 5.1
Jurafsky&Gildea, 2002, p. 1-19.
HW #8: Due 2/28 Thesauri &
Semantic Roles

HW#8
February 27 SRL; Intro to Discourse Chapter 20, 21.0     SRL & Discourse
March 1 Computational Discourse
Reference
Chapter 21.4-21.8 Ragunathan et al, 2010 HW #9: Due March 10   Co-reference
- HW#9
March 6 Computational Discourse
Structure
Chapter 21.1-21.3     Coreference & Coherence
March 8 Wrap-up       Wrap-up