levenshtein-distance

-3Hitze

1Antwort

Implementieren hierarchischen Clustering in Python mit Levenshtein Abstand

Im Anschluss an meine vorherige Frage habe ich einen Clustering-Algorithmus für eine große Anzahl von Strings mit Python & Levenshtein Abstand implementiert .. Aber es dauert sehr lange, Clustering ab

0Hitze

2Antwort

plpgsql Funktion aufrufen Trigramm Ähnlichkeit Funktion innerhalb verwendet nicht GIN oder GIST Indizes

Ich wollte PostgreSQL Levenshtein und Trigrammähnlichkeit Funktionen kombinieren. Der Hauptvorteil der Trigrammähnlichkeitsfunktion besteht darin, dass sie GIN- oder GIST-Indizes verwenden kann und so

1Hitze

1Antwort

String Entfernung, die überlaufende Nummern enthält/trägt

Gibt es eine Saitenabstand Meßmethode wo der Abstand zwischen Abc099mnopAbc100mnop und nicht 3 ist, aber nur 1, weil er feststellt, dass 099 + 1 = 100, das heißt die tragen? Vielleicht sogar eine, die

1Hitze

1Antwort

Wie kann ich leicht zeigen, dass die String-Index-Reihenfolge bei der Berechnung der Levenshtein-Distanz für Saiten gleicher Länge nicht wichtig ist?

Als ich an meiner Levenshtein-Distanzimplementierung arbeitete, stolperte ich über die Tatsache, dass meine Indizes ausgetauscht wurden, wie in diesem Pseudocode gezeigt (beachte die s1[j] == s2[i] an

-1Hitze

1Antwort

Levenshtein Entfernung für eine Liste

Ich möchte meine Wortliste in einige Cluster unterteilen mit Levenshtein Distance. Aber als ich Schleife über Liste laufen einige Cluster wiederholt werden. Bitte helfen Sie mir, dieses Problem zu sor

1Hitze

3Antwort

String Distance Matrix in Python

Wie Levenshtein Entfernung Matrix von Strings in Python str1 str2 str3 str4 ... strn str1 0.8 0.4 0.6 0.1 ... 0.2 str2 0.4 0.7 0.5 0.1 ... 0.1 str3 0.6 0.5 0.6 0.1

3Hitze

1Antwort

So verwenden Sie editdist3 in sqlite

Nach einem answer to another question, in SQLite ist Levenshtein Abstand in einer SQL-Funktion namens editdist3 implementiert. (Vergleiche auch die documentation) Jetzt, wenn ich versuche, es zu benut

38Hitze

1Antwort

Unterschied zwischen Jaro-Winkler und Levenshtein Entfernung?

Ich habe einen Anwendungsfall, wo ich Fuzzy-Matching von Millionen von Datensätzen aus mehreren Dateien tun muss. Ich habe zwei Algorithmen dafür gefunden: Jaro-Winkler und Levenshtein bearbeiten Abst

11Hitze

2Antwort

Edit Abstand wie Levenshtein unter Berücksichtigung der Nähe auf der Tastatur

Gibt es eine Bearbeitungsstrecke wie Levenshtein, die Entfernung für Ersetzungen berücksichtigt? Zum Beispiel, wenn wir würden prüfen, ob Worte gleich sind, typo und tylo sind ganz in der Nähe (p und

3Hitze

1Antwort

Levenshtein Implementierung fähig mit großen Strings und Vektoren zu arbeiten

Es gibt package namens stringdist in R, die Funktionen zur Berechnung Levenshtein Zeichenfolge Entfernung enthält. Ich habe zwei Probleme mit diesem Paket: 1. Es ist nicht mit großen Strings zB nicht