What is the Levenstein distance between "xxx" and "yyy"?
In my opinion 6.
Converting "xxx" to "yyy" requires a total of six insertion and deletion operations: delete x and insert y, three times.
Even according to the formula we had in the lecture
lcs(a, b) "longest common substring" -> length of the longest common substring that can be obtained by deleting characters
However, ChatGPT thinks it's 3 and won't change its mind. Am I making a mistake, or is the AI wrong?
(3 votes)
Loading...
Tell you how he can do it in 3 operations.
ChatGPT is great, but as it says: it also makes mistakes.
Replacement is an independent operation with distance 1 and must not be mapped by inserting and deleting.
Hm, but then the formula that we had in the VL made sense. Bzw. only works if you don’t pay attention to the replacement, but that doesn’t make any sense because you obviously get wrong distance values
Well, she makes sense for the LCS distance, but not for the Levenshtein distance. Levenshtein has more surgery. See also https://en.wikipedia.org/wiki/Edit_distance
I read again on the Internet. The error lies with my Prof. because he incorrectly called the LCS distance. But apparently this is another metric that does not take into account replacements.
When I ask ChatGPT about LCS distance, it also spits out 6 (for comparison). However, at Levenstein-Distanz 3, because the replacements are considered
However, thanks
Exactly