Natural Language Processing

G22.2590
Spring 2005
Prof. Grishman

Approximate Schedule of Classes

 

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. 28 Limitations of CFGs;  feature grammars
Implementing feature constraints
11.1-11.3
11.4-5
Feature grammar
6 Mar. 7
Finite state grammars & partial parsing
Finite state grammars in JET
9.11, 10.5 (JET) Phrase patterns
7 Mar. 21 Name tagging and semantic grammars
15.5 Evaluating patterns
8 Mar .28 Patterns for information extraction;
Lexical semantic nets

16.1 - 16.2
(JET) building simple templates
9 April 4
Probabilistic grammars 12.1-12.3
Probabilistic grammar
10 April 11
Meaning representation languages 14.1-14.4 Logical form
11 April 18 Syntax-driven semantic analysis
Interpreting questions for DB retrieval
15.1-15.3 Term project
12 April 25 Reference resolution and discourse analysis 18
13 May 2
Planning and Dialog 19  

May 9
FINAL EXAM