Natural Language Processing
Tentative Topic List and Schedule
| 2/18 |
Course Overview |
|
| 2/25 |
Mathematical
Foundations (probabilities and statistics), presented by Roger Kuo |
|
| 3/4 |
Linguistic
Essentials |
|
| 3/11 |
Regular Expressions
and Automata HW#1 Preprocessing for Part-of-Speech Tagging (Due 3/25) Please see HW Page |
|
| 3/18 |
Language Modeling
Techniques, presented by Louis Tsai |
|
| 3/25 |
Language Modeling
Techniques, presented by Louis Tsai
HW#2 Regular Expressions
(Due 4/8) Please see HW Page |
|
| 4/1 |
HMMs and Speech
Recognition, should be presented by Roger Kuo Project#1 Chinese Input System (Due 5/6) Please see HW Page |
|
| 4/8 |
Part-of-Speech Tagging
(Rule-based, probabilistic and transformation-based approaches) |
|
| 4/15 |
Part-of-Speech Tagging
(Rule-based, probabilistic and transformation-based approaches) Parsing with Context-Free Grammars (CFG, Chart Parser etc.) |
|
| 4/22 |
Parsing with Context-Free Grammars
(CFG, Chart Parser etc.) HW#3 1. Tracing The Simple Top-Down Parser with the BFS strategy (Due 4/29) 2. "Natural Language Understanding" Exercise 3.8 (the chart parser) |
|
| 4/29 |
Probabilistic Context-Free Grammars |
|
| 5/6 |
Probabilistic Context-Free Grammars HW#4 Write the Procedures for the Inside-Outside algorithm (Due 5/13) |
|
| 5/13 |
Special Topics on
FSAs and FSTs (Paper studied by 郭榮芳) Finite-State Transducers in Language and Speech Processing, Mehryar Mori, ACL 1997. |
|
| 5/20 |
Semantics and
Logical Form (The Preliminary Version) Semantic Analysis |
|
| 5/27 |
Word Sense
Disambiguation, should be presented by presented by Roger Kuo |
|
| 6/3 |
Collocation, should
be presented by presented by Louis Tsai |
|
| 6/10 |
Machine Translation |
|
| 6/17 |
Break |
|
|
6/24 |
Final Exam |
|
Textbook:
| 1. | D. Jurafsky and J. H. Martin, Speech and Language Processing, Prentice-Hall, 2000. |
References:
Books:
| 1. | C. Manning and H. Schutze, Foundations of Statistical Natural Language Processing, MIT Press, 1999. | |
| 2. | J. Allen, Natural Language Understanding, Benjamin/Cummings Publishing Co, 1995. | |
| 3. | X. Huang, A. Acero, H. Hon, Spoken Language Processing, Prentice Hall, 2001. |
Papers:
Corpora:
| 1. | The Association for Computational Linguistics and Chinese Language Processing | |
Grading:
1. Midterm and Final: 40%
2. Homework: 25%
3. Project: 20%
4. Attendance/Other: 15%