Tag: edit-distance
Ein string-Metrik beschreibt die Unterschiede zwischen zwei strings. Genauer gesagt, ist es die Anzahl der Operationen, die Transformation einer Zeichenfolge in eine andere Zeichenfolge ein. Operationen umfassen die insertion, deletion, substitution oder transposition eines Zeichens im string angibt. Operationen betrachtet werden kann, in Kombinationen und kann verschiedene Kosten.
Levenshtein-Distanz: wie man besser behandeln Wörter swapping Positionen?
9 Antworten
Hatte, habe ich einige Erfolge vergleichen von strings unter Verwendung des PHP - die levenshtein - Funktion. Jedoch, für zwei Zeichenfolgen, die Teilstrings enthalten, die Positionen getauscht haben, zählt der Algorithmus diejenigen, die als ganz neue Teilstrings.
Herauszufinden, ob eine business-name ist sehr ähnlich zu anderen one - Python
8 Antworten
Arbeite ich mit einer großen Datenbank von Unternehmen. Ich würde gerne in der Lage sein zu vergleichen, zwei Namen für die ähnlichkeit, um zu sehen, ob Sie möglicherweise Duplikate. Unten ist eine Liste von Unternehmensnamen, die prüfen
Ändern Abstand zwischen x-Achse ticks in ggplot2
1 Antworten
Gerade jetzt produziere ich ein Liniendiagramm mit drei Beobachtungen. Daher gibt es drei x-Achsen-ticks. Möchte ich manuell verringern Sie den Abstand zwischen der x-Achse ticks und im Grunde zwingen die Beobachtungen werden näher zu einander. In anderen
Ähnlichkeit erzielt, basierend auf string-Vergleich in R (edit-Distanz)
1 Antworten
Ich versuche zu ordnen ähnlichkeits-basierend auf einem Vergleich zwischen 2 Zeichenketten. Gibt es eine Funktion, die für die gleichen in R. ich bin mir bewusst, eine solche Funktion in SAS durch die Namen der SPEDIS. Bitte lassen
Levenshtein Entfernung in T-SQL
6 Antworten
Ich bin daran interessiert, den Algorithmus in T-SQL die Berechnung der Levenshtein-Distanz. InformationsquelleAutor der Frage Alexander Prokofyev | 2009-02-18
Kürzester Weg, um ein Wort in ein anderes zu verwandeln
9 Antworten
Für ein Datenstrukturen-Projekt, ich muss Sie finden, den kürzesten Pfad zwischen zwei Wörtern (wie "cat" und "dog"), und ändern Sie nur einen Buchstaben zu einem Zeitpunkt. Wir sind ein Scrabble-Wort-Liste zu verwenden, bei der Suche nach unserem