levenshtein-distance

14calore

1risposta

Determinare in modo efficiente "come ordinato" un elenco, ad es. Distanza di Levenshtein

Sto facendo qualche ricerca sugli algoritmi di classificazione, e vorrei, data una lista ordinata e alcune permutazioni di quella lista, calcolare una certa distanza tra le due permutazioni. Per il ca

python sorting permutation levenshtein-distance ranking-functions 2011-11-21

---

9calore

4risposta

distanza simmetrica di Levenshtein?

Sono stato informato che la distanza di Levenshtein è simmetrica. Quando ho usato lo strumento diffMatchPatch di google che calcola la distanza di Levenshtein tra le altre cose, i risultati non implic

algorithm levenshtein-distance 2012-03-15

---

6calore

1risposta

String distanza, trasposizioni solo

Eventuali duplicati: Counting the swaps required to convert one permutation into another Sto cercando un algoritmo che conterebbe una sorta di distanza stringa dove consentito solo il funzionamento è

string algorithm dynamic-programming levenshtein-distance edit-distance 2011-10-25

---

33calore

2risposta

Confronta algoritmi di similarità

Voglio usare le funzioni di similarità delle stringhe per trovare dati corrotti nel mio database. mi sono imbattuto in alcuni di loro: Jaro, Jaro-Winkler, Levenshtein, euclidea e Q-gram, I volevo sape

levenshtein-distance similarity euclidean-distance jaro-winkler 2012-03-23

---

6calore

2risposta

La distanza di Levenshtein nell'espressione regolare

esiste la possibilità di includere la distanza di levenshtein nella query di espressioni regolari? Tranne l'unione tra le permutazioni. Come cercare "ciao" con L.d. 1 .ello | h.llo | he.lo | hel.o | h

regex levenshtein-distance 2012-04-10

---

7calore

2risposta

Algoritmo per trovare la modifica di tutte le sottostringhe

Dato 2 stringhe s e t. Devo trovare per ogni sottostringa nella distanza di modifica s (distanza Levenshtein) a t. In realtà ho bisogno di sapere per ogni posizione i in s qual è la distanza minima di

string algorithm levenshtein-distance similarity edit-distance 2011-11-15

---

10calore

1risposta

Come normalizzare la distanza di Levenshtein per la massima lunghezza di allineamento piuttosto che per la lunghezza della stringa?

Problema: Alcuni pacchetti R dispongono di implementazioni a distanza di Levenshtein per calcolare la somiglianza di due stringhe, ad es. http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strc

similarity levenshtein-distance edit-distance 2012-04-13

---

16calore

5risposta

Rango percentuale di corrispondenze usando Levenshtein Corrispondenza di distanza

Sto cercando di abbinare un singolo termine di ricerca a un dizionario di possibili corrispondenze usando un algoritmo di distanza Levenshtein. L'algoritmo restituisce una distanza espressa come numer

distance percentage ranking levenshtein-distance 2012-05-01

---

11calore

4risposta

Come ordinare una matrice per similarità in relazione a una parola immessa.

ho su array PHP, per esempio: $arr = array("hello", "try", "hel", "hey hello"); Ora voglio fare riorganizzare dell'array che sarà basata sui più stretti quasi parole tra la matrice e la mia ricerca

php arrays search levenshtein-distance 2011-08-27

---

8calore

1risposta

algoritmo dinamico per il testo di correzione automatica

Sto scrivendo un programma di correzione automatica che utilizza il levenshtein distance per correggere una frase di non più di 64 charcters a base di un dizionario specifico che contiene 8000 parole.

java dynamic-programming levenshtein-distance autocorrect 2012-04-06

---