levenshtein-distance

9calore

3risposta

Sto cercando una implementazione dell'algoritmo Damerau–Levenshtein per PHP, ma sembra che non riesca a trovare nulla con il mio amico google. Per ora devo usare il Levenshtein implementato da PHP (se

21calore

3risposta

Fast Levenshtein distanza in R?

Esiste un pacchetto che contiene la funzione di conteggio della distanza Levenshtein implementata come codice C o Fortran? Ho molte stringhe per confrontare e stringMatch da MiscPsycho è troppo lento

7calore

9risposta

Confronta 5000 stringhe con PHP Levenshtein

Ho 5000, a volte più, stringhe di indirizzo in una matrice. Mi piacerebbe confrontarli tutti con levenshtein per trovare corrispondenze simili. Come posso fare questo senza eseguire il ciclo di tutti

6calore

3risposta

Accelerare levenshtein/similar_text in PHP

Attualmente sto usando similar_text per confrontare una stringa con un elenco di ~ 50.000 che funziona anche se a causa del numero di confronti è molto lento. Ci vogliono circa 11 minuti per confronta

36calore

6risposta

Metriche di similitudine di stringhe in Python

Desidero trovare la somiglianza di stringhe tra due stringhe. La pagina This contiene esempi di alcuni di essi. Python ha un'implementazione di Levenshtein algorithm. C'è un algoritmo migliore, (e si

13calore

5risposta

Algoritmo di similarità del testo

Ho due file di sottotitoli. Ho bisogno di una funzione che indica se rappresentano lo stesso testo o il testo simile A volte ci sono commenti come "Il vento soffia ... la musica è in riproduzione" in

8calore

2risposta

Come configurare SOLR per utilizzare la corrispondenza approssimativa delle stringhe di Levenshtein?

Il motore di ricerca Apache Solr fornisce corrispondenze di stringa approssimative, ad es. tramite l'algoritmo Levenshtein? Sto cercando un modo per trovare i clienti in base al cognome. Ma non posso

5calore

3risposta

Modifica algoritmo di distanza

Ho un dizionario di parole "n" e ci sono "m" domande a cui rispondere. Voglio uscita il numero di parole nel dizionario che sono edit distance 1 o 2. Voglio ottimizzare il risultato insieme dato che n

12calore

3risposta

Corrispondenza di una stringa approssimativa in un archivio di dati principali

Ho un piccolo problema con l'applicazione di dati di base che sto scrivendo attualmente. Ho due modelli, contesti e negozi peristenti diversi. Uno è per i miei dati app, l'altro per me è un sito con i

7calore

6risposta

Modifica dell'algoritmo della distanza di Levenshtein per non calcolare tutte le distanze

Sto lavorando a un'implementazione di ricerca fuzzy e, come parte dell'implementazione, stiamo utilizzando Stringiclics.getLevenshteinDistance di Apache. Al momento, stiamo andando per un tempo di ris