Skip to main content

Questions tagged [levenshtein-distance]

a string metric for measuring the difference between two sequences

Filter by
Sorted by
Tagged with
0 votes
0 answers
40 views

Word2Vec with some Levenshtein metric

I'm building a search engine of technical documents based on Word2Vec, using cosine similarity metric. This search engine is very specific because it is meant to work with technical writings written ...
Aurélien Pierre's user avatar
1 vote
0 answers
57 views

How should I go about recoding open-ended answers from a survey?

I have some open-ended survey data that I'm trying to recode, but the range of answers is very large (e.g. one question got responses of 'word', 'separate', 'mesabatainia', and 'abra cadabra alakazam')...
Jodast's user avatar
  • 155
10 votes
2 answers
9k views

Levenshtein Distance vs Damerau Levenstein vs Optimal String Alignment Distance

Could anyone explain in simple words (and maybe with an example) what the difference between the Levenshtein Distance, Damerau Levenstein, and Optimal String Alignment Distance? When would one use one ...
Thalassophile's user avatar