- three videos of short lectures. They cover:
- Spelling Correction
- Spelling Correction and Edit Distance
- Expectation Maximisation
- some required reading from Jurafsky and Martin
- a quiz that tests your understanding of the material presented here.
Lecture 8 Slides: Whole!
8a: Spelling Correction
- Slides: 08a_slides.pdf
8b: Spelling Correction and Edit Distance
- Slides: 08b_slides.pdf
8c: Expectation Maximisation (EM)
- Slides: 08c_slides.pdf
Recommended Reading
J&M Appendix B (2nd edition: 5.9--5.10), 2.5 (2nd edition 3.11 and 5.9) and Appendix A (2nd edition 6.5)
NOTE: The abbreviation J&M refers to the textbook:
Dan Jurafsky and James H. Martin, Speech and Language Processing.
When we specify 2nd edition, we are referring to the version of the book that was published by Pearson International in 2008.
When we specify 3rd edition, then we will supply links to the drafts of the relevant parts of that book (since the third editiion isn't published yet, but the current draft is available here).
Quiz 8: Spelling Correction and Edit Distance
These questions are designed to test your understanding of the above course content; doing this quiz does not contribute to your overall grade. Some questions require a text answer. You can ask for formative feedback on these from your tutor or on piazza. Other questions are multiple choice or they require a numeric answer: you will get immediate feedback for these. Please don't attempt this quiz until you have acquainted yourself with this lecture and the required reading.
You must be logged onto Learn to do this quiz.