levenshtein-distance

1La chaleur

3Répondre

Puis-je utiliser ActiveRecord pour trouver des lignes basées sur la plus proche-correspondance (distance levenshtein)

J'ai une table de chaînes dans ma base de données. Je choisis l'un d'entre eux, A. Comment puis-je rechercher le reste de la table pour trouver la chaîne la plus similaire à A?

mysql ruby-on-rails levenshtein-distance 2009-07-22

---

3La chaleur

1Répondre

Trouver voisin le plus proche en utilisant l'algorithme de Levenshtein optimisé

J'ai récemment posted a question sur l'optimisation de l'algorithme pour calculer la distance de Levenshtein, et les réponses m'ont conduit à l'article de Wikipedia sur Levenshtein Distance. L'article

algorithm optimization levenshtein-distance 2010-07-07

---

3La chaleur

1Répondre

Optimisation de l'algorithme de distance de Levenshtein

J'ai une procédure stockée qui utilise la distance de Levenshtein pour déterminer le résultat le plus proche de ce que l'utilisateur a tapé. La seule chose qui affecte vraiment la vitesse est la fonct

optimization levenshtein-distance edit-distance 2010-05-27

---

3La chaleur

1Répondre

Rédaction d'un algorithme de post-recherche

J'essaie d'écrire un algorithme de recherche de texte libre pour trouver des messages spécifiques sur un mur (un type de mur similaire à celui utilisé par Facebook). Un utilisateur est supposé être ca

python full-text-search levenshtein-distance 2010-05-27

---

36La chaleur

6Répondre

Métriques de similarité de chaîne en Python

Je souhaite trouver une similarité de chaîne entre deux chaînes. This page a des exemples de certains d'entre eux. Python a une implémnetation de Levenshtein algorithm. Y a-t-il un meilleur algorithme

python algorithm string levenshtein-distance 2009-09-24

---

13La chaleur

5Répondre

Algorithme de similarité de texte

J'ai deux fichiers de sous-titres. je besoin d'une fonction qui indique si elles représentent le même texte ou le texte similaire Parfois, il y a des commentaires comme « Le vent souffle ... la musiqu

java text nlp levenshtein-distance similarity 2010-02-24

---

8La chaleur

2Répondre

Comment configurer SOLR pour utiliser la correspondance de chaîne approchée Levenshtein?

Le moteur de recherche Apaches Solr fournit-il des correspondances de chaînes approximatives, par ex. via l'algorithme de Levenshtein? Je cherche un moyen de trouver des clients par nom de famille. Ma

lucene solr levenshtein-distance 2009-11-17

---

3La chaleur

2Répondre

Comment puis-je créer un seuil pour des chaînes similaires en utilisant la distance Levenshtein et comptabiliser les fautes de frappe?

Nous avons récemment rencontré un problème intéressant au travail où nous avons découvert des données soumises par l'utilisateur en double dans notre base de données. Nous avons réalisé que la distanc

php mysql puzzle levenshtein-distance 2010-07-27

---

1La chaleur

1Répondre

détection de plagiat en utilisant l'algorithme de damerau levenshtein

comment vais-je simuler l'algorithme de distance damerau leveshtein de manière à détecter le plagiat dans les documents? Merci!

levenshtein-distance plagiarism-detection 2009-10-13

---

5La chaleur

3Répondre

Modifier l'algorithme de distance

J'ai un dictionnaire de 'n' mots donnés et il y a des requêtes 'm' auxquelles répondre. Je veux sortir le nombre de mots dans le dictionnaire qui sont la distance de modifier 1 ou 2. Je veux optimiser

algorithm levenshtein-distance 2009-10-14

---