levenshtein-distance

2La chaleur

2Répondre

Essayer d'utiliser la distance de Levenshtein dans la requête T-SQL - Optimiser l'aide SVP

J'essaie d'utiliser un algorithme de levenshtein que j'ai trouvé sur le 'net pour calculer la valeur la plus proche d'un terme de recherche. Afin de mettre en œuvre la correspondance de terme floue. M

tsql query-optimization levenshtein-distance 2010-12-13

---

11La chaleur

3Répondre

Comment modifier Levenshteins Modifier Distance pour compter "échanges de lettres adjacentes" comme 1 modifier

Je joue avec Levenshteins Edit Distance algorithm, et je veux étendre cela pour compter les transpositions - c'est-à-dire, les échanges de lettres adjacentes - comme 1 modifier . L'algorithme non modi

algorithm string levenshtein-distance 2010-10-29

---

30La chaleur

4Répondre

Algorithme de distance de Levenshtein meilleur que O (n * m)?

Je cherchais un algorithme de distance levenshtein avancé, et the best I have found so far est O (n * m) où n et m sont les longueurs des deux chaînes. La raison pour laquelle l'algorithme est à cette

ios algorithm big-o levenshtein-distance 2010-10-30

---

11La chaleur

2Répondre

Évaluation de la qualité des correspondances de chaînes

Quel serait le meilleur moyen de comparer un modèle avec un jeu de chaînes, un par un, alors que évalue la quantité avec laquelle le modèle correspond à chaque chaîne? Dans mon expérience limitée avec

language-agnostic string-matching levenshtein-distance 2010-11-05

---

2La chaleur

1Répondre

Levenshtein Généralisation pour les graphiques?

Y a-t-il une généralisation de la distance levenshtein pour la recherche de structures dans les graphiques?

graph fuzzy levenshtein-distance 2010-08-02

---

2La chaleur

3Répondre

Algorithme pour le désordre des chaînes de chaînes et d'ordre (chaînes de même longueur, mêmes caractères, caractères uniques, aucune signification lexicale)

Disons que j'ai "peachz" comme chaîne, et "eachzp" et "pahezc" comme tentatives utilisé pour la comparaison. Je suis à la recherche d'un algorithme qui génère le niveau de désordre du tableau, en ce q

string relative similarity levenshtein-distance hamming-distance 2010-11-10

---

1La chaleur

2Répondre

Implémentation de la distance Levenshtein en python

J'ai implémenté l'algorithme, mais maintenant je veux trouver la distance d'édition de la chaîne qui a la plus courte distance d'édition par rapport aux autres chaînes. Voici l'algorithme: def lev(s1,

python levenshtein-distance 2010-11-13

---

7La chaleur

2Répondre

Calcul d'une distance relative Levenshtein - logique?

J'utilise à la fois Soundexing Daitch-Mokotoff et Damerau-Levenshtein pour savoir si une entrée d'utilisateur et une valeur dans l'application sont «identiques». La distance de Levenshtein est-elle su

compare fuzzy words linguistics levenshtein-distance 2010-10-06

---

4La chaleur

2Répondre

Façon d'implémenter "Obtenir toutes les chaînes avec une distance Levenshtein inférieure à X"

Je me demande s'il existe une structure de données efficace pour effectuer "Récupérer toutes les chaînes avec une distance levenshtein inférieure à X". Peu de choses que je suis intéressé par: Explica

data-structures levenshtein-distance 2010-12-01

---

3La chaleur

2Répondre

De meilleures métriques de distance en dehors de Levenshtein pour les ensembles de mots ordonnés et le clustering suivant

J'essaie de résoudre un problème qui consiste à comparer un grand nombre d'ensembles de mots, chacun contenant un grand nombre ordonné de mots d'un ensemble de mots (totalisant 600+, très haute dimens

algorithm nlp cluster-analysis data-mining levenshtein-distance 2010-12-01

---