levenshtein-distance

11calore

2risposta

Modifica distanza come Levenshtein tenendo conto della prossimità sulla tastiera

Esiste una distanza di modifica come Levenshtein che tiene conto della distanza per le sostituzioni? Ad esempio, se ci consideriamo se le parole sono uguali, e typotylo sono molto vicini (p e l sono f

13calore

4risposta

Dove si può trovare la documentazione per Python-Levenshtein online?

Ho trovato una grande libreria Python che implementa le funzioni di Levenshtein (distanza, rapporto, ecc.) A http://code.google.com/p/pylevenshtein/ ma il progetto sembra inattivo e la documentazione

7calore

1risposta

Reverse Levenshtein distanza

Nella distanza di levenshtein si pone la domanda, date queste due corde, qual è la loro distanza di levenshtein. Come andresti sul prendere una corda e una distanza di levenshtein e generare tutte le

7calore

1risposta

Confronto di sequenze multiple di stringhe arbitrarie con caratteri orientati

Il problema principale è: Sto cercando un algoritmo per calcolare una distanza massima parsimoniosa tra un insieme di stringhe. Con la distanza intendo qualcosa di simile allo Damerau–Levenshtein dist

5calore

1risposta

Il modo migliore per cercare milioni di hash sfocati

Ho gli hash compositi spamsum per circa dieci milioni di file in una tabella di database e mi piacerebbe trovare i file che sono ragionevolmente simili tra loro. hash Spamsum sono composti da due hash

5calore

1risposta

Qual è l'algoritmo di distanza stringa più adatto da utilizzare per confrontare i titoli degli spettacoli televisivi?

Sto scrivendo un raschietto per programmi TV e altri elementi multimediali (giochi, film, ecc.) E non tutte le fonti sono formattate allo stesso modo per un certo spettacolo. Ad esempio, una fonte pot

7calore

1risposta

Qual è l'algoritmo di levenshtein più veloce per l'uso frequente e frequente

Per uno strumento di ricerca lato client ho bisogno di trovare la distanza Levenshtein di una parola con milioni di altre parole. Un utente dovrebbe essere in grado di confrontare un breve testo di ci

6calore

1risposta

Algoritmo di tipo Levenshtein con i vettori numerici

Ho due vettori con valori numerici. Come v1 <- c(1, 3, 4, 5, 6, 7, 8) v2 <- c(54, 23, 12, 53, 7, 8) desidero calcolare il numero di inserzioni, delezioni e sostituzioni che devo trasformare un vett

7calore

2risposta

Alternativa alla distanza Levenshtein per prefissi/suffissi

Ho un grande database di città che è stato compilato da molte fonti diverse. Sto cercando di trovare un modo per individuare facilmente i duplicati in base al nome della città. La risposta ingenua sar

38calore

1risposta

Differenza tra distanza Jaro-Winkler e Levenshtein?

Ho un caso d'uso in cui ho bisogno di fare la corrispondenza fuzzy di milioni di record da più file. Ho identificato due algoritmi per questo: Jaro-Winkler e Levenshtein modifica distanza. Quando ho i