Natural Language Processing

CSCI-GA.2590
Spring 2013
Prof. Grishman

Approximate Schedule of Classes

(Links will be filled in over the course of the semester.
To see the approximate content of future classes, look at the 2010 schedule.)

 
Date Topics Text Assignment
1 Jan. 29 Comp. linguistics: applications and approaches (Chap. 1)
2 Feb. 5 Goals of syntax analysis
Principal syntactic structures of English
Context-free parsers: top-down & bottom-up
12, 13.1 English grammar
(JET) - getting started
3 Feb. 12 Context-free parsers and their problems
Part-of-speech tagging
13.1-13.4
5.1-5.4
(JET) comparing parsers
4 Feb. 19 HMMs
HMM part-of-speech tagger
5, 6.1-5 HMMs and Viterbi decoding
(JET) using tagger
5 Feb. 26 Finite state grammars & partial parsing
Finite state grammars in JET

13.5 (JET) Phrase patterns
6 Mar. 5 Named entities;  Maximum entropy 22.1; 6.6-7 Evaluating patterns
7 Mar. 12 Sequential models (MEMM and CRF);
Information extraction: patterns
6.8; 22.2-4 Maximum entropy tagging
8 Mar. 26 Lexical semantics 19.1-3; 20 (JET) building simple templates
9 April 2 Relation and event models:
Supervised and semi-supervised methods
22.2-4
10 April 9 Reference resolution 21 Term project
11 April 16 Cross-document coreference; Probabilistic grammars
14.1
12 April 23
Probabilistic parsers;
Fast dependency parsers (EasyFirst)

14 probabilistic grammar
13 April 30 Machine translation 25
14 May 7 Student project presentations 23.1-2 Term project due
May 21 FINAL EXAM