An operation performed on a string to change it by following steps:

1- Insert

2- Delete

3- Switch

4-Replace

University of Michigan - Ann Arbor

Google

1. Identify a misspelled word
    - If word not in vocabulary: misspelled = True
2. Find string n edit distance away
    - n edit distance tells you how many operations away one string is from another (usually set n to 1-3).
3. Filter candidates
    - If candidate not in vocabulary: list.pop(candidate)
    - At last, you will get a list of actual words
4. Calculate word probabilities
    - In the text/corpus, count word frequency and calculate word probabilities (number of times the word appears / total size of the corpus)
    - Find the word with the highest probability and choose it as the replacement

The steps of building the autocorrect model are based on the "Natural Language Processing with Probabilistic Models" course on Coursera.

Building an autocorrect model

Machine Learning Yearning, a free ebook from Andrew Ng, teaches you how to structure Machine Learning projects.
https://www.deeplearning.ai/machine-learning-yearning/

Note: The content of the book is aligned with the Coursera Deeplearning.ai specialization.  https://www.deeplearning.ai/deep-learning-specialization/ 

Machine Learning Yearning (Deeplearning.ai)

Edit distance counts the number of operations that performed on a string to change it into another string.

Learn Before

Related