Natural Language Processing

G22.2590
Spring 2010
Prof. Grishman

Approximate Schedule of Classes

(To see the approximate content of future classes, look at the 2008 schedule.)

 

Date Topics Text Assignment
1 Jan. 21
Comp. linguistics:  applications and approaches
(Chap. 1)
paraphrase in news stories
2 Jan. 28
Regular expressions and finite-state automata
2
Recognizing dollar expressions
3 Feb. 4
Goals of syntax analysis
Principal syntactic structures of English
Context-free parsers:  top-down & bottom-up
12 English grammar
(JET) - getting started
4 Feb. 11
Context-free parsers and their problems
Part-of-speech tagging
13 (JET) comparing parsers
5 Feb. 18
HMMs
HMM part-of-speech tagger
5, 6.1-5 HMMs and Viterbi decoding
(JET) using tagger
6 Feb. 25
Finite state grammars & partial parsing
Finite state grammars in JET

13.5
(JET) Phrase patterns
7 Mar. 4
Named entities;  Maximum entropy 22.1; 6.6-8
Evaluating patterns
8
Mar. 11
Semantic grammars;
Information extraction:  patterns, discovery methods

22.2-4 Maximum entropy tagging
9
Mar. 25 Probabilistic grammars 12.1-12.3 Probabilistic grammar
10
April 1
Reference resolution 21
(JET) building simple templates
11 April 8
Semantic representation
17.1-3, 18.1-2
Term project
12 April 15 Lexical semantics
19.1-3, 20.1-4

13 April 22
Question answering and summarization
23

14 April 29
Machine Translation
25
 Term project due

May 6
FINAL EXAM