ANLP 2018 Schedule and materials

Schedule: quick links

Required reading

The main textbook for this course is Speech and Language Processing by Jurafsky and Martin. You can purchase a copy of the 2nd International edition, which is relatively inexpensive, and we will need to refer to some chapters from that edition. A few copies are also on reserve in the library. However, where possible we will be using the chapters from the online draft 3rd edition, which contains more up-to-date content.

You are responsible for all material covered by the assigned reading, and many students find that it is useful to do the reading before lecture. Past students have requested that we prioritize readings, so high priority readings are marking with a (*). If you are really short on time you should focus on these and return to others later. But you are still expected to read everything eventually, and keeping up is still the best strategy!

In the schedule below, we use the following key to required readings:

In section references, when I say section 0 it refers to whatever introductory material comes before section 1.

Optional reading

In previous years some Informatics students have asked for more background reading on linguistics. A good place to start might be this text, which is available online through the University library:

Linguistic Fundamentals for Natural Language Processing: 100 Essentials from Morphology and Syntax by Emily M Bender. Synthesis Lectures on Human Language Technologies, June 2013, Vol. 6, No. 3 , Pages 1-184.

Other optional readings are provided below for students who wish to learn more details or about recent research related to each topic. Some of these papers may also give you ideas for your IRR review. Many of the optional readings assume additional mathematical or machine learning background beyond what is covered in this course, but you may be able to understand the general idea of these papers by reading the introduction and skimming the rest, even if you cannot understand all of the details.

In the schedule below, we use the following key to optional readings:

Full Schedule

This schedule is subject to change! Check back frequently.

Videos of the lectures will be available through Learn, normally shortly after each lecture finishes.

Slides from last year are provided in advance where available. This year's slides will normally be posted the day before the lecture.

Week 1, starting 17 Sep

Who? Lecture topics Slides Reading
SG1. Course overview slides, 2x2 JM2 Ch 1
SG2. Morphology: Inflection, derivation, FSAs slides, 2x2 JM2 2.0-2.1, 2.2 (*), 2.3-2.4, 3.0-3.1 (*)
SG3. Morphology: Finite State Transducers, edit distance slides, 2x2 JM2 3.2-3.7 (*), JM3 2.2-2.5 (except 2.4.3)worked edit distance example

Lab:

UNIX tools for text processing. html, pdf. Solutions

Optional reading:

Week 2, starting 24 Sep

Who? Lecture topics Slides Reading
SG4. Probability estimation and probabilistic models slides, 2x2 Basic Probability Theory tutorial
SG5. Language modelling: N-gram models, entropy slides, 2x2 JM3 3.0-3.3 (*)
SG6. Language modelling: smoothing slides, 2x2 JM3 3.4 (*), 3.5

Tutorial:

Probability and FSMs: Exercises.

Optional reading:

Week 3, starting 1 Oct

Who? Lecture topics Slides Reading
SG7. Text Categorization: Naive Bayes models and evaluation slides, 2x2 JM3 4.0-4.3 (*), 4.4-4.6, 4.7 (*)
SG8. Part-of-speech Tagging and HMMs slides, 2x2 JM3 8.0-8.4.4 (*), 8.7
SG9. Algorithms for HMMs slides, 2x2 JM3 8.4.5-8.4.6 (*), JM2 6.3-6.5

Lab:

Working with probability distributions.

Homework assignment:

Assignment 1 issued this week. See Learn (Assessment and Exams) for materials and due date.

Optional reading:

Week 4, starting 8 Oct

Who? Lecture topics Slides Reading
HT10. Context-free grammar slides JM3 10.0-10.2 (*), 10.5, 11.0-11.1 (*)
HT11. English syntax slides JM3 10.3 (*)
HT12. Parsing algorithms slides, 2x2 JM2 13.0-13.1 (*), JM3 11.0-11.2 (*)

Tutorial:

HMMs and tagging.

Optional reading:

Week 5, starting 15 Oct

Who? Lecture topics Slides Reading
HT13. Probabilistic grammars and parsing slides, 2x2 JM3 10.4 (*), 12.0-12.3 (*), 12.3-12.6.0, 12.8
HT14. Catchup slot or TBD slides, 2x2
SG15. Dependency grammar and parsing slides, 2x2 JM3 14.0-14.4.0 (*)

Lab:

Recursive Descent Parser.

Optional reading:

Week 6, starting 22 Oct

Who? Lecture topics Slides Reading
SG16. Dependency parsing (2), logistic regression and discriminative models (1) slides, 2x2 JM3 13.4.1-2 (*), 13.6, 5.0-5.1 (*), 5.6
SG17. Exam preparation slides, 2x2
SG18. Logistic regression (2) slides, 2x2 JM3 5.2-5.5

Tutorial:

Syntax and parsing.

Homework assignment:

Assignment 2 issued this week. See Learn (Assessment and Exams) for materials and due date.

Optional reading:

Week 7, starting 29 Oct

Who? Lecture topics Slides Reading
SG19. TBD slides
HT20. Lexical semantics 1: Word senses, relations, and semantic roles slides, 2x2 JM3 Ch 18-19 sections TBD
HT21. Lexical semantics 2: semantic roles (cont), coocurrence and PMI slides, 2x2, JM3 6.0-6.4 (*), JM2 20.7.2 (*), 6.5 (?)

Lab:

Text classification and feature selection.

Week 8, starting 5 Nov

Who? Lecture topics Slides Reading
HT22. Lexical semantics 3: neural word embeddings JM3 6.7-6.11 (?)
HT23. Topic Models (?) slides Probabilistic topic models by David Blei
HT24. Data, evaluation, and ethics 1

Tutorial:

Logistic regression and lexical semantics.

Homework assignment:

Assignment 3 issued this week. See Learn (Assessment and Exams) for materials and due date.

Optional reading:

Week 9, starting 12 Nov

Who? Lecture topics Slides Reading
HT25. Data, evaluation, and ethics 2
SG26. Sentence semantics: Meaning Representation slides, 2x2 JM2 17.0-17.3.4 (*), 17.3.5, 17.4.0
SG27. Sentence semantics: Syntax/semantics interface slides, 2x2 JM2 18.0-18.3.0 (*)

Lab:

Sentiment analysis on Twitter.

Optional reading:

Week 10, starting 19 Nov

Who? Lecture topics Slides Reading
HT28. Data, evaluation, and ethics 3 SS2 2.1-2.3
29. TBD (Optional: see below)
30. TBD

Tutorial:

Semantics.

Optional reading:


Home : Teaching : Courses : Anlp 

Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: school-office@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh