levenshtein-distance

0Hitze

1Antwort

Wie kann ich alle Varianten eines Wortes innerhalb von 1-Edit-Entfernung (Levenshtein) generieren?

Ich möchte alle Varianten eines Wortes innerhalb 1-Edit-Abstand mit Levenshtein Abstand zu generieren. PHP hat eine Funktion, die zwei Strings als Parameter akzeptiert und nur die Zahl (int) der Opera

php levenshtein-distance 2016-07-07

---

-1Hitze

1Antwort

R - C++ - Code-Reproduktion in Rcpp Math.Min Problem

Ich versuche, einen C++ Code zu reproduzieren, den ich here über die LevenshteinDistance gefunden habe. Genauer gesagt, ich versuche, das Teil Start von static int LevenshteinDistance(string s, string

rcpp levenshtein-distance 2016-07-08

---

0Hitze

1Antwort

Android, Java - Korrigieren Sie ein OCR-ed-Wort zu einem gültigen englischen Wörterbuch-Wort in Echtzeit

Meine Anwendung umfasst Scannen durch die Telefon-Kamera und Erkennung von Text. Die einzigen Wörter, die meine Anwendung betrifft, sind gültige englische Wörter. Ich habe eine Liste von ~ 354.000 gül

java android performance ocr levenshtein-distance 2016-07-15

---

0Hitze

1Antwort

Swift Trie levenshtein Entfernung Suche

ich eine Trie-Datenstruktur aufgebaut haben, die wie folgt aussieht: struct Trie<Element : Hashable> : Equatable { private var children: [Element: Trie<Element>] private var endHere: Bool }

ios swift trie levenshtein-distance autocorrect 2016-06-02

---

2Hitze

2Antwort

Gibt es eine Bearbeitungsentfernungsmetrik, die nicht auf der Reihenfolge beruht?

Zum Beispiel lassen Sie uns sagen, ich habe diese beiden Listen: var a = [1,2,3]; var b = [3,2,1]; Der Levenshtein Abstand zwischen ihnen 2. würde ich für eine Metrik, wo der Abstand 0 sein würde,

algorithm levenshtein-distance edit-distance 2016-06-09

---

1Hitze

1Antwort

Synonyme für Wörter von Levenshtein Entfernung

Dies ist mein Code: public void SearchWordSynonymsByLevenstein() { foreach (var eachWord in wordCounter) { foreach (var eachSecondWord in wordCounter) { if (eachWord.Key.

c# levenshtein-distance synonym 2016-06-13

---

5Hitze

2Antwort

Python: String clustern mit scikit-learns dbscan, Levenshtein Entfernung als Metrik verwenden:

Ich habe versucht, mehrere Datensätze von URLs (etwa 1 Million) zu gruppieren, um das Original und die Tippfehler jeder URL zu finden. Ich entschied mich dafür, den Levenshtein-Abstand als Ähnlichkeit

python machine-learning scikit-learn cluster-analysis levenshtein-distance 2016-08-02

---

0Hitze

1Antwort

Text Gruppierung der Text

Ich brauche Hilfe bei der Gruppierung der Texte .. Ich habe eine Liste von Händlern so und wir können sehen, dass die ersten paar gehören zu CENTURYLINK neben SMART ATT .. es gibt eine Möglichkeit, di

grouping levenshtein-distance text-analysis 2016-06-14

---

1Hitze

1Antwort

Computing Edit Entfernung (feed_dict error)

Ich habe Code in Tensorflow geschrieben, um den Bearbeitungsabstand zwischen einer Zeichenfolge und einer Gruppe von Zeichenfolgen zu berechnen. Ich kann den Fehler nicht herausfinden. import tensorfl

tensorflow sparse-matrix levenshtein-distance 2016-06-24

---

5Hitze

1Antwort

Was ist der am besten geeignete String-Distanz-Algorithmus zum Vergleichen von TV-Show-Titeln?

Ich schreibe einen Scraper für TV-Shows und andere Medien (Spiele, Filme, etc.), und nicht alle Quellen sind für eine bestimmte Show auf die gleiche Weise formatiert. Zum Beispiel könnte eine Quelle U

string algorithm levenshtein-distance 2016-07-03

---