Distance de Levenshtein
Mesure du nombre minimal d’opérations (insertion, suppression, substitution) nécessaires pour transformer une chaîne de caractères en une autre.
Définition de la distance de Levenshtein
Cet algorithme mesure le nombre minimal de modifications nécessaires pour transformer une chaîne de caractères en une autre (insertion, suppression ou substitution). Il permet d’évaluer la proximité orthographique entre deux termes et de déterminer s’ils peuvent raisonnablement être considérés comme similaires.
Cas d’usage de la distance de Levenshtein dans la LCB-FT
La distance de Levenshtein permet d’écarter « Martin » et « Martinez » lorsque le nombre de modifications nécessaires dépasse le seuil configuré.
Voir également :
Double métaphone