COMS W4705: Natural Language Processing

[Main] | [General Information] | [Problem Sets]



Instructor: Michael Collins
Time & Location: This semester the class will be taught in a flipped classroom format: details are here.

TAs and Office Hours:
TBA

Announcements:

Past midterms for the class are here: fall 2011, fall 2012, fall 2013.


Lectures: Video lectures are on Coursera: once you have signed in to Coursera, follow this link.
Date Topics Video Lectures References Flipped Classroom Materials
Week 1 (Jan 19-23) Introduction to NLP,
Language Modeling (part 1)
Week 1 Coursera videos from Introduction (Part 1) (11:17) to Markov Processes (Part 2) (7:12) inclusive. Sections 1.1 and 1.2 of Notes on language modeling (required reading)
Questions, Solutions
Week 2 (Jan 28-Feb 3) Language Modeling (part 2) Week 1 Coursera videos from Trigram Language Models (9:40) to Summary (2:31) inclusive.
NOTE: Columbia has cancelled classes on Jan 27th due to the weather. So flipped classrooms for week 2 will be Thursday Jan 29th and Tuesday Feb 3rd. We'll continue with the Thursday/Tuesday schedule for the next few weeks.
Sections 1.3 and 1.4 of Notes on language modeling (required reading)
Questions, Solutions
Week 3 (Feb 4-10) Tagging, and Hidden Markov Models Week 2 Coursera videos from The tagging problem (10:01) to Summary (1:50) inclusive. Notes on tagging problems, and hidden Markov models (required reading)
Questions, Solutions
Week 4 (Feb 11-17) Parsing, and Context-free Grammars Week 3 - Parsing, and Context-free Grammars Coursera videos from Introduction (0:28) to Examples of Ambiguity (5:56) inclusive. Questions, Solutions
Week 5 (Feb 18-24) Probabilistic Context-free Grammars Week 3 - Probabilistic Context-Free Grammars (PCFGs) Coursera videos from Introduction (1:12) to The CKY Parsing Algorithm (Part 3) (10:07) inclusive. Notes on Probabilistic Context-Free Grammars (required reading)
Questions, Solutions
Week 6 (Feb 25-March 3) Lexicalized PCFGs All Week 4 Coursera videos, covering Weaknesses of PCFGs and Lexicalized PCFGs Notes on Lexicalized Probabilistic Context-Free Grammars (required reading)
Questions, Solutions