CS 4705: Introduction to Natural Language Processing, Fall 2004 | |||
Time: |
MW
1:10-2:25 |
Place |
Mudd
545 |
Professor: |
Office
Hours: |
M 2:30-3:30;Th
3:30-4:30, CEPSR 705 | |
Email: |
julia@cs.columbia.edu |
Phone: |
212-939-7114 |
Teaching
Assistant: |
Office
Hours: |
MW
4-5 | |
Email: |
smaskey@cs.columbia.edu |
Phone: |
212-939-7116 |
Announcements || Academic Integrity ||
Contributions
||
Description
Links to Resources ||
Requirements
||
Syllabus ||
Text
This course provides an introduction to the field of computational linguistics, aka natural language processing (NLP) - the creation of computer programs that can understand, generate, and learn natural language. We will study the three major subfields of NLP: syntax (the structure of an utterance), semantics (the truth-functional meaning of an utterance), and pragmatics/discourse (the context-dependent meaning of an utterance). The course will introduce both linguistic (knowledge-based) and statistical approaches to language processing, and will illustate the use of such methods in a variety of text- and speech-based application areas, including spoken dialogue systems, speech recognition and synthesis, machine translation, and language summarization.
Speech and Language Processing by Jurafsky and Martin. It will be available from the Morningside Bookshop (was Papyrus Books), as well as from Amazon and other online providers. It should also be on reserve in the Engineering Library. Please check the online errata for the text for each chapter as you read it.
Three homework assignments, a midterm and a final exam. Graduate students will have one additional assignment. Each student in the course is allowed a total of 5 late days on homeworks with no questions asked; after that, points will be deducted for late submission, unless you have a note from your doctor. Do not use these up early! Save them for real emergencies. Homeworks are due by midnight on the due date.
All students are required to have a Computer Science Account for this class. To sign up for one, go to the CRF website and then click on "Apply for an Account".
Homework submission procedure.
Copying or paraphrasing someone's work (code included), or permitting your own work to be copied or paraphrased, even if only in part, is not allowed, and will result in an automatic grade of 0 for the entire assignment or exam in which the copying or paraphrasing was done. Your grade should reflect your own work. If you believe you are going to have trouble completing an assignment, please talk to the instructor or TA in advance of the due date.
Week |
Class |
Topic |
Reading |
Assignments |
1 |
Sep
8 |
|
| |
|
Sep
13 |
Ch
1-2 |
| |
2 |
Sep
15 |
Ch
3 |
Homework
1 Assigned (nb: Homework
submission procedure) | |
|
Sep
20 |
Ch
4 |
| |
3 |
Sep
22 |
Ch
6 |
Guest
Speaker: Sameer
Maskey | |
|
Sep
27 |
Ch
5 |
| |
4 |
Sep
29 |
Ch
7 |
| |
|
Oct
4 |
Ch
8 |
Guest
Speaker: Martin
Jansche | |
5 |
Oct
6 |
Ch
9 |
Guest Speaker: Owen
Rambow | |
|
Oct
11 |
Ch
10:1-3 |
Homework 1 due | |
|
Oct
13 |
Ch 10:4-6;
11:0-3 |
| |
7 |
Oct
18 |
Ch
12 |
| |
|
Oct
20 |
|
Midterm
Examination; Grad
assignment paper list due | |
8 |
Oct
25 |
Ch 14-15 (15.1-3
opt) |
| |
|
Oct
27 |
Ch
16 |
| |
|
Nov
1 |
|
|
Holiday |
9 |
Nov
3 |
Ch 17.1-2,
TBA |
| |
|
Nov
8 |
Ch
17.3-5 |
| |
Nov
10 |
YALE Review |
|
Nov 12 | |
11 |
Nov
15 |
Ch 18.2-3,5; Grosz&Sidner86 |
| |
|
Nov
17 |
Ch
18.1,4 |
Guest Lecturer: Ani Nenkova Homework 2 First Report
due | |
12 | Nov 22 | Information Status |
Prince92 |
Nov
24 |
Information Status 2 |
|
|
|
Nov
25 |
|
|
Thanksgiving
Holiday |
13 |
Nov
29 |
Ch
19 |
| |
|
Dec
1 |
|
| |
14 |
Dec
6 |
New Approaches to Story Modeling for Understanding,
Generation and Summarization
|
| |
|
Dec
8 |
Ch 20 |
Homework 2 Final Report
due | |
17 |
Dec.
13 |
|
||
|
Dec. 20 |
|
|
Final
Examination |
Places to look up definitions and descriptions of terminology:
Try out one of the many versions of Eliza on the web.
AT&T Labs -
Announcements
||
Academic Integrity ||
Contributions
|| Description
Links to Resources|| Requirements
|| Syllabus ||
Text