Questions et réponses pour le levenshtein-distance :

Une métrique pour mesurer la quantité de différence entre deux séquences. La distance de Levenshtein permet la suppression, l'insertion et la substitution.

12
votes
Y a-t-il un moyen général de convertir entre une mesure de la similitude et une mesure de distance? Considérez une mesure de similarité comme le nombre de 2 grammes ...

12
votes
J'essaie d'exécuter une simulation pour tester la moyenne distance de Levenshtein entre aléatoir ...

11
votes
Je cherche une mise en œuvre du ...

8
votes
Je travaille sur une implémentation de recherche floue et dans le cadre de la mise en œuvre, nous utilisons Stringutils.getvenshteinDistance d'Apache. Pour le moment, nous allons pour ...