CSci 5541: Natural Language Processing
Fall 2007 Course Outline
Instructor:
|
William Schuler (schuler at cs DOT umn DOT edu)
Office: 5-225f EE/CSci Building,
Ph: (612) 626-7502
Office Hours: TuTh 3:45pm-4:45pm (usually in EE/CS 2-208 - NLP Lab)
|
Teaching Assistant:
|
Tim Miller (tmill at cs DOT umn DOT edu) - Please include the string "5541" in the subject of your e-mail
Office Hours: W: 11am-12pm EE/CS 2-209
|
Textbooks:
|
"Artificial Intelligence: A Modern Approach", Russell and Norvig.
2nd Edition, Prentice Hall, 2003.
ISBN 0-13-790395-2.
|
Web site:
|
http://www-users.itlabs.umn.edu/classes/Fall-2007/csci5541/
|
Course Time and Location:
|
Lecture : T,Th, 2:30 P.M. - 3:45 P.M. EE/CSci 3-125
|
Course Content
| Wk |
Tuesday |
Thursday |
Friday |
Reading |
| 1 |
9/4
Welcome, Speech |
9/6
Spectral Analysis |
9/7
HW0 due - Solution |
RN 15.6 |
| 2 |
9/11
Uncertainty, Probability |
9/13
Statistical Modeling in RVTL |
|
RN 13,14.1-3 |
| 3 |
9/18
Graphical Statistical Models |
9/20
HMMs |
9/21
HW1 due - Sample model file - HW1 Solution |
RN 15 |
| 4 |
9/25
HMMs in RVTL, DBNs |
9/27
Language Models, Joint RVs in RVTL |
|
RN 15 |
| 5 |
10/2
Model Fitting |
10/4
EM |
10/5
HW2 due - Solution |
RN 20.1-3 |
| 6 |
10/9
Midterm 1 Review |
10/11
Midterm Exam 1 |
|
|
| 7 |
10/16
Syntax |
10/18
CFGs, Parsing |
|
RN 22.1-3 |
| 8 |
10/23
PCFGs, Complexity |
10/25
Incremental Parsing |
10/26
HW3 due - Solution |
RN 23.1 |
| 9 |
10/30
Semantic Interpretation |
11/1
Incremental Interpretation |
|
RN 22.5 |
| 10 |
11/6
SLUSH interface using RVTL |
11/8
Cascaded regular expressions in RVTL,
Referential semantics in RVTL |
11/9
HW4 due - Solution |
TBA |
| 11 |
11/13
Speech Repairs, Disfluency |
11/15
Machine Translation (TBD) |
11/16
Project Lit Review Due |
TBA |
| 12 |
11/20
Semantic Representation,
Quantification |
11/22 - 11/25
— Thanksgiving Break — no class |
|
| 13 |
11/27
Midterm 2 Review |
11/29
Midterm Exam 2 |
|
TBA |
| 14 |
12/4
Sensor grounding / Discourse and Interaction |
12/6
Project Presentations |
12/7
Project Writeup due |
|
| 15 |
12/11
Project Presentations |
12/13
No Class - Study Day |
|
|
Course Evaluation:
There will be five (5) homework assignments. Homework solutions
will be posted shortly after the due date, so due dates for the
homeworks are strict: All homeworks must be received prior to their
deadline in order to receive credit.
There will be no partial credit for late homeworks.
There will be two midterm exams held during lecture on Thursday,
Oct 11 and Thursday Nov 29. They will be closed book and closed notes.
There will be one final project due Friday, Dec 7.
Grading:
| Homeworks |
30% |
| Midterms |
40% |
| Project |
30% |
Incompletes (or make up exams) will in general not be given. These options
will be considered only when a provably serious family or personal emergency
arises, proof is presented, and the student has already completed all but a
small portion of the work.
Scholastic Conduct
You must do your homeworks, programming assignments, and examinations
yourself, ON YOUR OWN.
Copying another's work, or allowing (even negligently) others to
copy your work, or possession of electronic computing devices in the
testing area, is cheating and grounds for penalties according to the
IT Bulletin.
|
Supplementary Readings