Natural Language Processing

G22.2590
Spring 2008
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. 24
Comp. linguistics:  applications and approaches
(Chap. 1)
paraphrase in news stories
2 Jan. 31
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 Feb. 7
Context-free parsers and their problems
Part-of-speech tagging
10.3-10.4 
8.1-8.4
(JET) comparing parsers
4 Feb. 14
HMMs
HMM part-of-speech tagger
7.1-7.3 
8.5
HMMs and Viterbi decoding
(JET) using tagger
5 Feb. 21
Limitations of CFGs;  feature grammars
Implementing feature constraints
11.1-11.3
11.4-5
Feature grammar
6 Feb. 28
Finite state grammars & partial parsing
Finite state grammars in JET
9.11, 10.5 (JET) Phrase patterns
7 Mar. 6
Name tagging and semantic grammars
15.5 Evaluating patterns
8
Mar. 13
Patterns for information extraction;  maximum entropy
21 Maximum entropy tagging
9
Mar. 27 Probabilistic grammars 12.1-12.3 Probabilistic grammar
10
April 3
Learning for IE;  Meaning representation languages 14.1-14.4 (JET) building simple templates
11 April 10
Machine translation 21

12 April 17 Syntax-driven semantic analysis
Interpreting questions for DB retrieval
15.1-15.3 Term project
13 April 24
Reference resolution and discourse analysis 18
14 May 1
Planning and Dialog 19  

May 8
FINAL EXAM