Computer scienceData scienceNLPNLP metricsText similarity metrics

Levenshtein distance

In detail

Report a typo

Let's recall the operations of the Levenshtein distance. How many steps should we take to transform kitten to little?

Select one option from the list

four: replace k with l, add l after the second t, replace e with e, remove n

two: replace k with l, remove n

three: replace k with l, add l after the second t, remove n

three: replace k with l, add l after the first t, remove n

___

Create a free account to access the full topic