preguntar acerca de levenshtein-distance

5
réponses

Quel algorithme donne des suggestions dans un correcteur orthographique?

Quel algorithme est généralement utilisé lors de l'implémentation d'un correcteur orthographique accompagné de suggestions de mots? Au début, j'ai pensé qu'il pourrait être logique de vérifier chaque nouveau mot tapé (s'il n'est pas trouvé dans le d …
demandé sur 1970-01-01 00:33:30
7
réponses

Comment calculer la mesure de similitude de distance de 2 chaînes données?

J'ai besoin de calculer la similitude entre 2 chaînes. Qu'est-ce exactement que je veux dire? Permettez - moi d'expliquer avec un exemple: Le vrai mot: hospital mot erroné: haspita Maintenant, mon but est de déterminer combien de caractères j …
demandé sur 1970-01-01 00:33:32
11
réponses

Implémentation d’un Trie simple pour un calcul efficace de la distance de Levenshtein-Java

Mise à jour 3 Fait. Voici le code qui a finalement passé tous mes tests. Encore une fois, ceci est calqué sur la version modifiée de Murilo Vasconcelo de L'algorithme de Steve Hanov. Merci à tout ce qui a aidé! /** * Computes the minimum Levensh …
demandé sur 1970-01-01 00:33:31
6
réponses

Pourcentage de matchs avec correspondance à distance Levenshtein

j'essaie de faire correspondre un seul terme de recherche avec un dictionnaire de correspondances possibles en utilisant un algorithme de distance de Levenshtein. L'algorithme retourne une distance exprimée en nombre d'opérations nécessaires pour con …
demandé sur 1970-01-01 00:33:32
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 1970-01-01 00:33:30
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 programme que je fais, donc il doit être efficace. Le problème est que l'algorithme ne trouve pas les exemples suivants comme sim …
demandé sur 1970-01-01 00:33:32
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é. je veux créer un algorithme qui effectue une recherche floue sur une liste de noms d'écoles. c'est Ce que j'ai regardé jusqu' …
demandé sur 1970-01-01 00:33:35
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 suis tombé sur plusieurs d'entre eux: Jaro, Jaro-Winkler, Levenshtein, Euclidienne et Q-gram, je voulais savoir quelle est l …
demandé sur 1970-01-01 00:33:32
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 une implémentation de algorithme de Levenshtein. Y a-t-il un meilleur algorithme, (et avec un peu de chance une bibliothèque pytho …
demandé sur 1970-01-01 00:33:29
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, les réponses précédentes sur Comment fonctionne le clustering (en particulier le clustering String)? , m'a informé que distanc …
demandé sur 1970-01-01 00:33:34