Fuzzy Matching mit Schwellenwertfilter C #

8

Ich muss etwas implementieren:

%Vor%

Hier ist der in C # geschriebene Funktions-Stub:

%Vor%

Aber ich habe keine Ahnung, wie man die Logik in der IsFuzzyMatch-Methode implementiert. Irgendwelche Ideen? Vielleicht gibt es dafür eine fertige Lösung?

    
Nazar Grynko 03.11.2010, 11:11
quelle

2 Antworten

9

Ich mag eine Kombination aus Dice Coeffiecient, Levenshtein Distance, Longest Common Subsequence und manchmal auch Double Metaphone. Die ersten drei geben Ihnen einen Schwellenwert. Ich bevorzuge es, sie irgendwie zu kombinieren. YMMV.

Ich habe gerade einen Blogeintrag gepostet, der für jede eine C # -Implementierung mit dem Namen Vier Funktionen zum Finden von Fuzzy-String-Übereinstimmungen in C # -Extensionen .

    
Tyler Jensen 28.05.2011 01:37
quelle
1

Sie müssen Levenshtein-Abstandsalgorithmus finden, um herauszufinden, wie Sie mit den Operationen Einfügen, Löschen und Ändern von einer Zeichenfolge zur nächsten wechseln können. Sie fuzzyMatchScoreThreshold ist eine Levenshtein-Distanz, die auf einfache Weise in die Länge der Zeichenfolge unterteilt ist.

    
Singlet 03.11.2010 11:16
quelle

Tags und Links