Questions sur levenshtein-distance

10
réponses

Obtenir la corde la plus proche

j'ai besoin d'un moyen pour comparer plusieurs chaînes à une chaîne de test et retourner la chaîne qui lui ressemble é ... ce stade, le pseudo code est acceptable. Si vous pouvez fournir un exemple précis d'une la langue, c'est apprécié!
demandé sur 2011-05-02 20:20:28
7
réponses

Trier un tableau par la "distance Levenshtein" avec la meilleure performance en Javascript

donc j'ai un tableau javascript aléatoire de noms... [@larry,@nicolas,@notch] etc. Ils commencent to ... intenant généralement entendu sur l'utilisation de la méthode .sort() . L'aide est apprécié, merci. Merci!
demandé sur 2012-08-12 05:37:47
2
réponses

Comparer les algorithmes de similarité

je veux utiliser des fonctions de similarité de chaîne pour trouver des données corrompues dans ma base de données. je s ... et Q-gram, je voulais savoir quelle est la différence entre eux et dans quelles situations ils fonctionnent le mieux?
demandé sur 2012-03-23 19:43:05
6
réponses

Paramètres de similarité des chaînes de caractères en Python

je veux trouver une similarité de chaîne entre deux chaînes. la page a des exemples de certains d'entre eux. Python a un ... quelque chose d'autre que la distance Levenshtein(ou le rapport Levenshtein) serait un meilleur algorithme pour mon cas?
demandé sur 2009-09-24 15:43:00
11
réponses

Mise en œuvre d'un Trie simple pour le calcul efficace de la Distance Levenshtein-Java

UPDATE 3 fait. Voici le code qui a finalement passé tous mes tests. Encore une fois, Ce modèle est inspir ... , mais ce n'est pas aussi efficace que je pense qu'il peut être... ou peut-être que mon application est incorrecte.
demandé sur 2011-02-02 02:01:30
1
réponses

Distance de Hamming vs. distance de Levenshtein

pour le problème sur lequel je travaille, trouver les distances entre deux séquences pour déterminer leur similarité, l'o ... ces, il n'y a pas de raison apparente pour que je choisisse Levenshtein plutôt que Hamming comme métrique, n'est-ce pas?
demandé sur 2011-01-04 00:29:14
5
réponses

Comment comparer des chaînes presque similaires en Java? (Mesure de la distance de la corde)

je voudrais comparer deux cordes et obtenir un score à quel point ceux-ci se ressemblent. Par exemple,"La phrase est à pe ... hodes existantes en Java, mais pour PHP je connais le fonction levenshtein. Existe-t-il de meilleures méthodes en Java?
demandé sur 2010-01-18 11:38:33
4
réponses

Algorithme de recherche floue (algorithme approximatif d'appariement des chaînes de caractères))

je souhaite créer un algorithme de recherche flou. Cependant, sur des heures de recherche je suis vraiment en difficulté ... x (en option) je comprends que tous les algorithmes ont leurs avantages et inconvénients et il n'y a pas de algorithme.
demandé sur 2015-09-01 19:58:13
4
réponses

L'algorithme de distance de Levenshtein est-il meilleur que O(N*m)?

j'ai cherché un algorithme avancé de distance levenshtein, et le meilleur que j'ai trouvé jusqu'à présent est O(n*m) où n ... ais avec la quantité limitée de mémoire sur les iPods et iPhones, j'aimerais trouver un meilleur algorithme si possible.
demandé sur 2010-10-30 10:17:29
12
réponses

Comment puis-je optimiser ce code Python pour générer tous les mots avec word-distance 1?

le profilage montre que c'est le segment le plus lent de mon code pour un petit jeu de mots j'ai écrit: def dis ... si quelqu'un finit par essayer cette comparaison de résultat donne du programme tel quel, ainsi qu'avec le module C.
demandé sur 2009-04-25 06:20:26
8
réponses

Levenshtein: MySQL + PHP

$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM `words`"); while($r = mysql_fetch_as ... nt puis-je déplacer en une seule requête? Je ne veux pas avoir à interroger tous les Termes et faire le filtrage en PHP.
demandé sur 2011-01-12 19:43:41
5
réponses

Améliorer les résultats de la recherche en utilisant la distance Levenshtein en Java

je dispose du code Java suivant pour la recherche d'un mot par rapport à une liste de mots et il fonctionne parfaiteme ... ses n'est pas valide, mais cela signifie seulement que la réponse particulière que j'ai choisi était utile pour moi.
demandé sur 2015-11-15 19:50:30
9
réponses

Distance Levenshtein: comment mieux gérer les échanges de mots?

j'ai eu un certain succès en comparant les chaînes en utilisant la fonction PHP levenshtein . Cependant, pou ... l si vous changez l'ordre des mots autour de qui semblent communs dans une école: "xxx collège" vs "collège de xxx".
demandé sur 2009-05-06 09:21:21
4
réponses

Comment ajouter la fonction levenshtein dans mysql?

j'ai le code pour la distance levenshtein pour la forme mysql "http://kristiannissen.wordpress.com/2010/07/08/mysql-levenshtein /" mais, comment ajouter cette fonction dans mysql? J'utilise xampp et j'en ai besoin pour la recherche en php.
demandé sur 2012-12-17 11:19:30
4
réponses

Regroupement du texte avec les distances Levenshtein

j'ai un ensemble (2k - 4k) de petites chaînes (3-6 caractères) et je veux les regrouper. Depuis que j'utilise strings, ... us, me montrer comment mettre en œuvre le clustering hiérarchique dans MATLAB ou R avec une fonction personnalisée?
demandé sur 2014-02-02 18:38:45
2
réponses

La meilleure technique d'apprentissage machine pour assortir les chaînes de produits

Voici un casse-tête... j'ai deux bases de données des mêmes 50000+ produits électroniques et je veux faire correspondre ... 0p LCD HDTV ce sont des produits différents avec des noms de produits très similaires. comment aborder ce problème?
demandé sur 2012-08-16 06:40:05
7
réponses

Similarité des cordes - > distance de Levenshtein

j'utilise L'algorithme de Levenshtein pour trouver la similarité entre deux chaînes. C'est une partie très importante du ... e est que ces transpositions sont uniquement pour les caractères adjacents (et pas pour un certain nombre de caractère.)
demandé sur 2012-07-26 21:47:51
3
réponses

Distance Levenshtein rapide en R?

y a-t-il un paquet qui contient la fonction de comptage de distance Levenshtein qui est implémentée comme un code C ou Fortran? J'ai beaucoup de cordes à comparer et stringMatchMiscPsycho est trop lent pour cela.
demandé sur 2010-07-06 00:50:08
4
réponses

qu'est-ce qu'une bonne métrique pour décider si 2 cordes sont "assez similaires""

je travaille sur un algorithme de première ébauche très grossier pour déterminer comment les 2 chaînes sont similaires. J ... / Math.max(length1, length2); return (difference < 0.25) ? true : false; // <- arbitrary threshold, yuck! }
demandé sur 2011-12-10 00:53:44
6
réponses

La façon la plus efficace de calculer la distance Levenshtein

je viens d'implémenter un algorithme de recherche de fichier de meilleure correspondance pour trouver la correspondanc ... 1][query.length() + 1]; } public int min(int n1, int n2, int n3) { return (int) Math.min(n1, Math.min(n2, n3)); }
demandé sur 2010-07-06 06:27:12
1
réponses

Trouver le plus proche voisin à l'aide de L'algorithme de Levenshtein optimisé

j'ai récemment posté une question sur l'optimisation de l'algorithme pour calculer la Distance Levenshtein, et l ... aiment. Si nécessaire, je peux poster la description complète de l'algorithme dans le livre comme une réponse ici.
demandé sur 2010-07-07 17:41:14
1
réponses

La plus rapide des applications générales Levenshtein JavaScript

je cherche une bonne implémentation générale de Levenshtein en Javascript. Il doit être rapide et utile pour les corde ... est-ce que ce code est bien écrit pour servir de code d'usage général, à utiliser dans une bibliothèque par exemple?
demandé sur 2013-08-29 21:04:02