Computerwissenschaften edit-distance

1

Bearbeiten Sie den Abstand der Liste mit eindeutigen Elementen

Levenshtein-Entfernung Abstand zwischen Listen bearbeiten ist ein gut untersuchtes Problem. Aber ich kann nicht viel über mögliche Verbesserungen finden, wenn bekannt ist, dass kein Element mehr als einmal in jeder Liste vorkommt . Nehmen wir auch an, dass die Elemente vergleichbar / sortierbar sind (die zu vergleichenden Listen sind jedoch …

12 algorithms strings string-metrics edit-distance

2

Was sind einige effiziente Methoden, um die Unterschiede zwischen zwei großen Textkorpussen mit ähnlichen, aber unterschiedlich geordneten Inhalten zu ermitteln?

Ich habe zwei große Dateien mit Absätzen englischen Textes: Der erste Text ist ungefähr 200 Seiten lang und hat ungefähr 10 Absätze pro Seite (jeder Absatz ist 5 Sätze lang). Der zweite Text enthält fast genau die gleichen Absätze und Texte wie der erste. Es ist auch 200 Seiten lang …

8 strings data-mining natural-language-processing edit-distance

2

Alternative zum Hamming-Abstand für Permutationen

Ich habe zwei Saiten, von denen eine eine Permutation der anderen ist. Ich habe mich gefragt, ob es eine Alternative zur Hamming-Distanz gibt, bei der anstelle der Mindestanzahl an erforderlichen Substitutionen die Mindestanzahl an Translokationen ermittelt wird, die erforderlich sind, um von Zeichenfolge a zu Zeichenfolge b zu wechseln . …

8 terminology string-metrics permutations edit-distance

2

Effizienter Algorithmus zum Bearbeiten der Entfernung für kurze Sequenzen

Ich habe eine Anwendung, die Milliarden von Levenshtein Abstand zwischen Saitenpaaren berechnen muss. Die Strings sind kurze (70 in der Länge) DNA-Sequenzen, die nur aus 4 Zeichen bestehen. Es kann auch angenommen werden, dass eine der Zeichenfolgen fest ist, dh wir vergleichen eine feste Zeichenfolge mit einer Milliarde anderer Zeichenfolgen. …

7 strings edit-distance

1

Levenstein Distanz und dynamischer Zeitsprung

Ich bin mir nicht sicher, wie ich parallel zwischen dem Wagner-Fischer-Algorithmus und dtw algo ziehen soll. In beiden Fällen wollen wir den Abstand jeder Indexkombination (i, j) ermitteln. In Wagner-Fischer initiieren wir den Abstand durch die Anzahl der Einfügungen, die wir von einer leeren Zeichenfolge zur nächsten machen müssten. let …

7 algorithms dynamic-programming string-metrics edit-distance time-series-analysis

Als «edit-distance» getaggte Fragen