3 ms·
We use the Damerau-Levenshtein edit distance for fuzzy matching in our data prep tool. Here is a post about how it works: http://blog.easymorph.com/2017/08/fuzz
by dgudkov 7y ago
We use the Damerau-Levenshtein edit distance for fuzzy matching in our data prep tool. Here is a post about how it works: http://blog.easymorph.com/2017/08/fuzzy-matching-and-merging.html http://blog.easymorph.com/2017/08/fuzzy-matching-and-merging...
Damerau-Levenshtein [1] is more practical then just Levenshtein as it includes transposition - a common cause of typos.
[1] https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_di...