Natural Language Processing

G22.2590
Spring 2006
Prof. Grishman

Approximate Schedule of Classes

(To see the approximate content of future classes, look at last year's schedule.)

 

Date Topics Text Assignment
1 Jan. 17 Comp. linguistics:  applications and approaches
(Chap. 1)
paraphrase in news stories
2 Jan. 24 Goals of syntax analysis
Principal syntactic structures of English
Context-free parsers:  top-down & bottom-up
9.1-9.8 
10.1-10.2
English grammar
(JET) - getting started

3 Jan. 31
Context-free parsers and their problems
Part-of-speech tagging
10.3-10.4 
8.1-8.4
(JET) comparing parsers
4 Feb. 7 HMMs
HMM part-of-speech tagger
7.1-7.3 
8.5
HMMs and Viterbi decoding
(JET) using tagger
5 Feb. 14 Limitations of CFGs;  feature grammars
Implementing feature constraints
11.1-11.3
11.4-5
Feature grammar
6 Feb. 21
Finite state grammars & partial parsing
Finite state grammars in JET
9.11, 10.5 (JET) Phrase patterns
7 Feb. 28
Name tagging and semantic grammars
15.5 Evaluating patterns
8
Mar. 7
Patterns for information extraction;  maximum entropy

Maximum entropy tagging
9
Mar. 21 Machine translation (Prof. Melamed)
21

10
Mar. 28
Probabilistic grammars 12.1-12.3
Probabilistic grammar
11 April 4
Learning for IE;  Meaning representation languages 14.1-14.4 (JET) building simple templates
12 April 11 Syntax-driven semantic analysis
Interpreting questions for DB retrieval
15.1-15.3 Term project
13 April 18 Reference resolution and discourse analysis 18
14 April 25
Planning and Dialog 19  

May 9
FINAL EXAM