5.2. Measuring Edit Distance

Try these first

1. 1.

   What are the three types of edit operations?

   Hint

   Think about the ways you can change a word.

2. 2.

   How is edit distance calculated?

   Hint

   Remember the three main operations involved.

3. 3.

   What operations are used in calculating edit distance?

   • Only Insertions
   • Insertions and Deletions
   • Insertions
   • Deletions
   • and Substitutions

   Hint

   Consider all the ways you can change a character.

4. 4.

   Levenshtein distance is related to which of the following fields?

   • True
   • False

   Hint

   Think about where we might compare strings.

5. 5.

   Calculate the edit distance between the words 'exponential' and 'polynomial', detailing each step and operation used.

   Hint

   Begin by identifying any matching segments.

6. 6.

   In what scenarios would you use edit distance in data cleaning or preprocessing?

   Hint

   Think about where textual information needs refining or errors corrected.