Bird
0
0

What is the edit distance between the words "kitten" and "sitting"?

medium📝 Predict Output Q13 of 15
NLP - Text Similarity and Search
What is the edit distance between the words "kitten" and "sitting"?
A2
B4
C3
D5
Step-by-Step Solution
Solution:

  1. Step 1: Identify edits from "kitten" to "sitting"

    Changes: substitute 'k' -> 's', substitute 'e' -> 'i', insert 'g' at the end.

  2. Step 2: Count total edits

    There are 3 edits: 2 substitutions and 1 insertion.

  3. Final Answer:

    3 -> Option C

  4. Quick Check:

    Edits counted = 3 [OK]
Quick Trick: Count substitutions + insertions + deletions [OK]
Common Mistakes:
MISTAKES
  • Counting only substitutions
  • Missing the final insertion
  • Confusing similar letters as no change

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More NLP Quizzes
Sentiment Analysis Advanced - Domain-specific sentiment - Quiz 5medium Sequence Models for NLP - Why sequence models understand word order - Quiz 3easy Text Generation - RNN-based text generation - Quiz 14medium Text Similarity and Search - Jaccard similarity - Quiz 13medium Text Similarity and Search - Cosine similarity - Quiz 4medium Text Similarity and Search - Why similarity measures find related text - Quiz 7medium Topic Modeling - Why topic modeling discovers themes - Quiz 15hard Topic Modeling - Topic coherence evaluation - Quiz 2easy Word Embeddings - Pre-trained embedding usage - Quiz 15hard Word Embeddings - GloVe embeddings - Quiz 12easy