Natural Language Processing I

CS574, Fall Semester 2007

Instructor

 

 Jong C. Park (park AT nlp.kaist.ac.kr; x3541)

Homepage

 

 http://nlp.kaist.ac.kr/~cs574

Time

 

 Tuesdays and Thursdays, 1:00-2:15pm

Venue

 

CS Building #2445 (#4 Lecture Room)

Teaching Assistant

 

 Hye-Jin MIN (#2408) / Hee-Jin LEE (#2409) (cs574 AT nlp.kaist.ac.kr; x3581)

Textbook

 

 Speech and Language Processing: An Introduction to Natural Language  Processing, Computational Linguistics, and Speech Recognition, Jurafsky and  Martin, Prentice-Hall, 2000.

Objective

 

The course introduces the motivation for natural language processing and its  basic concepts and techniques on the levels of words, syntax, semantics, and  pragmatics. The students will also be given ample opportunities to identify real  world problems that require innovative applications of NLP techniques.

Office Hour

 

 Tuesdays and Thursdays 2:30-4:00pm or by appointment

Evaluation

 

 Attendance and Class Participation (20%), Homework and Project (30%),  Midterm and Final Exams (50%)

Note

 

 The official language is English. (Please send mail to receive the password for  figures.)

Notice

 

 Project Presentation is on Dec. 11

 HomeWork#3 is announced (due: Nov. 23)

 HomeWork#2 (lecture7) is announced (due: Oct. 17)

 HomeWork#1 is announced (due: Sep. 30)

 Project plan is announced (proposal due: Oct. 4)

Weekly Schedule

 

Week

Lecture Materials

 Lecture Notes

 1

 Introduction;
 Regular Expressions and Automata

 lecture1 (pdf)
 lecture2 (pdf)

 2

 Morphology and Finite-State Transducers;
 Perl Programming

 lecture3 (pdf)
 Perl programming (pdf)
 sample codes (tar)

 3

 Word Classes and POS Tagging;
 Context Free Grammars for English

 lecture4 (pdf)
 lecture5 (pdf)

 4

 Parsing with Context Free Grammars;
 Features and Unification

 lecture6 (pdf)
 lecture8 (pdf)

 5

 Project Proposal

 

 6

 Lexicalized and Probabilistic Parsing;
 Language and Complexity

 lecture9 (pdf)
 lecture10 (pdf)

 7

 Midterm exam period

 

 8

 Representing Meaning

 lecture11 (pdf)

 9

 Semantic Analysis

 lecture12 (pdf)

 10

 Lexical Semantics

 lecture13 (pdf)
 lecture14 (pdf)

 11

 Discourse

 lecture15 (pdf)
 lecture16 (pdf)

 12

 Dialogue and Conversational Agents

 lecture17 (pdf)
 lecture18 (pdf)

 13

 Project Presentation

 

 14

 Natural Language Generation

 lecture19 (pdf)

 15

 Final exam period