4.2. Measuring Document Similarity

Try these first

1. 1.

   What does edit distance measure?

   Hint

   Think about the types of changes you can make.

2. 2.

   Why is dynamic programming useful in calculating edit distance?

   Hint

   Consider how tasks can be reused.

3. 3.

   What is the primary use of edit distance?

   • To count words in a document
   • To determine document similarity
   • To enhance web search results

   Hint

   Think about what edit distance measures.

4. 4.

   Dynamic programming is useful because:

   • True
   • False

   Hint

   Recall how it improves efficiency in algorithms.

5. 5.

   Given two strings 'kitten' and 'sitting', calculate the edit distance using dynamic programming and explain each step.

   Hint

   Watch for repeated letters and consider alternative paths in your matrix.

6. 6.

   You have the phrase 'The cat sat' and 'The cat was sat'. What changes might you suggest to minimize edit distance while maximizing meaning retention?

   Hint

   Consider how removing a word changes context but not the primary subject.