4.1. Document Similarity and Its Applications

Try these first

1. 1.

   What is document similarity?

   Hint

   Think about why comparing documents might be important.

2. 2.

   What does edit distance measure?

   Hint

   Consider the operations like add, remove, or change characters.

3. 3.

   What is the edit distance?

   • The number of words in a document
   • The minimum number of edits needed to make two documents identical
   • Only the number of characters replaced

   Hint

   Think about all possible character changes.

4. 4.

   True or False: Semantic meaning is not important when assessing document similarity.

   • True
   • False

   Hint

   Consider how synonyms relate.

5. 5.

   Develop an algorithm that utilizes dynamic programming to compute edit distance for a set of two documents.

   Hint

   Tracks minimal operations when transforming substrings.

6. 6.

   Design a search engine feature that incorporates semantic meaning in document similarity. Describe how it would function.

   Hint

   Consider how broader meanings can improve search relevancy.