ics12_schedule

Introduction to computational linguistics, Spring 2012: Schedule

Schedule subject to change.

Assignments are due at the end of their due date (midnight).

Readings can be done either before or after class; they are chosen to support the material covered in class.

Week 1

Date Topic Materials Reading Assignments
Jan 17 Introduction


Jan 19
A demo of the Natural Language Toolkit Python demo.
NLTK book ch. 1

Week 2

Date Topic Materials Reading Assignments
Jan 24
Python basics
Slides. Worksheet: first steps in Python. Worksheet: defining your own functions.
NLTK book ch. 2, How to Think Like a Computer Scientist, ch.1, ch.2,

Jan 26 Python lists and loops
Worksheet: Python conditions, lists, and loops.
HTTLCS, ch. 4, ch. 6, ch. 9

Week 3

Date Topic Materials Reading Assignments
Jan 31
Sample Python functions
 We continue with the worksheet on conditions, lists and loops (see link, Jan 26), and do another Worksheet: reading and writing files.


Feb 2 Regular expressions
Overview of notation here. A worksheet of mixed Python function that we will consult now and then.
J&M ch.2 first half

Week 4

Date Topic Materials Reading Assignments
Feb 7
More regular expressions
NLTK ch. 3.4, 3.5 HW 1 due
Feb 9
Finite-state automata and regular expressions
J&M ch.2 second half

Week 5

Date Topic Materials Reading Assignments
Feb 14
Words and transducers Language log: a song about prefixes
J&M ch. 3, pp. 45-68
Feb 16
Working with probabilities Language Log: Severely X


Week 6

Date Topic Materials Reading Assignments
Feb 21
Python code examples, and Python dictionaries
Worksheet with a collection of Python constructions (same as above)
HTTLCS, ch. 3 and ch. 5 HW 2 due
Feb 23
Counting words with Python dictionaries
Worksheet: Python dictionaries
HTTLCS, ch. 12

Week 7

Date Topic Materials Reading Assignments
Feb 28 Language models Python code for February 28
J&M ch. 4, pp 83-97
Mar 1
Part-of-speech tagging

Python code for March 1
 J&M ch. 5 pp. 123-135, NLTK book ch. 5, sec. 5.1, 5.2, 5.4

Week 8

Date Topic Materials Reading Assignments
Mar 6
Review for the midterm
Review sheet (or download from the attachments below)

HW 3 due
Mar 8
Chunking


NLTK book ch. 7, sec. 7.2 and 7.3Take-home midterm exam

Week 9

Spring break

Week 10

Date Topic Materials Reading Assignments
Mar 20
Hidden Markov Models Python code for March 20/22
J&M ch. 5 pp. 139-149, ch. 6 pp. 173-179, NLTK book ch. 5 sec. 5.5
Mar 22
More Hidden Markov Models
Python code for March 20/22



Week 11

Date Topic Materials Reading Assignments
Mar 27
Describing the syntax of English with context-free grammars

J&M ch.12, pp. 385-404 HW 4 due
Mar 29
Automatic syntactic analysis: parsing
J&M ch. 13, pp. 427-450



















Week 12



Date Topic Materials Reading Assignments
April 3
Statistical parsing
J&M ch. 14 pp. 459-463, 467
April 5 The Chomsky hierarchy, or: how complex is human language?
J&M, ch. 16, pp 529-542

















Week 13

Date Topic Materials Reading Assignments
April 10  Semantics: Describing the meaning of natural language


HW 5 due
April 12
Using machine learning to deal with word meaning ambiguity slides (same as wsd_features.ppt below)

J&M ch. 20 pp. 637-645










Week 14

Date Topic Materials Reading Assignments
April 17
Distributional models Slides on distributional models. Python code: creating a vector space representation
J&M ch. 20, pp. 658-667 extra credit due
April 19
Learning lexical information from text

J&M ch. 20, pp 667-670

Week 15

Date Topic Materials Reading Assignments
April 24
Applications: Information extraction
slides: information extraction (also listed at the bottom of the page)
J&M ch. 22 pp. 725-743
HW 6 due
April 26
Applications: Sentiment analysis
NLP handbook article on sentiment analysis (B. Liu)


Week 16

Date Topic Materials Reading Assignments
May 1 Applications: Machine translation slides (mt.pdf, also listed below)
J&M ch. 25, p. 859-876
May 3
Review Review sheet (also linked below, final_review.pdf)



Final exam

Saturday, May 12, 2:00-5:00 pm

Ċ
Katrin Erk,
Jan 20, 2012, 1:06 PM
Ċ
Katrin Erk,
May 2, 2012, 10:06 AM
Ċ
Katrin Erk,
Apr 20, 2012, 3:06 PM
ċ
intro.py
(2k)
Katrin Erk,
Jan 18, 2012, 1:21 PM
Ċ
Katrin Erk,
Mar 5, 2012, 6:09 PM
Ċ
mt.pdf
(400k)
Katrin Erk,
May 1, 2012, 1:56 PM
Ċ
Katrin Erk,
Feb 1, 2012, 11:38 AM
Ċ
vs.pdf
(492k)
Katrin Erk,
Apr 16, 2012, 6:31 PM
ć
Katrin Erk,
Apr 13, 2012, 11:52 AM
Comments