Summary: Edit Distance
Recap what we have learned in this section.
We'll cover the following
Recap
In this section, we first discussed edit distance and how it is an integral piece of natural language processing. From there we covered minimum edit distance, including the Wagner-Fisher algorithm, and implemented our own form of the Wagner-Fisher algorithm.
After these fundamentals, we learned about the NLTK edit distance libraries and how to utilize them, including Jaccard and Jaro-Winkler distance calculations, which are variations of edit distance.
We finished by learning about the Fuzzy natural language library and the various string-matching approaches including methods like token sort matching, set matching, and other various approaches.
Get hands-on with 1400+ tech skills courses.