Fuzzy Matching с порога фильтра C#

Question

мне нужно реализовать какую-то это:

string textToSearch = "Extreme Golf: The Showdown"; 
string textToSearchFor = "Golf Extreme Showdown"; 
int fuzzyMatchScoreThreshold = 80; // One a 0 to 100 scale 
bool searchSuccessful = IsFuzzyMatch(textToSearch, textToSearchFor, fuzzyMatchScoreThreshold); 
if (searchSuccessful == true) 
{ 
    -- we have a match. 
} 

Вот функция заглушки написана в C#:

public bool IsFuzzyMatch (string textToSearch, string textToSearchFor, int fuzzyMatchScoreThreshold) 
{ 
    bool isMatch = false; 
    // do fuzzy logic here and set isMatch to true if successful match. 
    return isMatch; 
} 

Но у меня нет ни малейшего представления, как реализовать логику в методе IsFuzzyMatch. Любые идеи? Возможно, для этого есть готовое решение?

Answer 1

Вам нужно Levenshtein Distance Algorithm найти как перейти от одной строки к другой с помощью операций вставить, удалить и изменить. Вы fuzzyMatchScoreThreshold - это расстояние Левенштейна, разделенное на длину строки простым способом.

Answer 2

Мне нравится комбинация Dice Coffffient, Levenshtein Distance, Longest Common Subsequence, а иногда и Double Metaphone. Первые три предоставят вам пороговое значение. Я предпочитаю их комбинировать. YMMV.

Я только что разместил сообщение в блоге, которое имеет реализацию C# для каждого из них, называемого Four Functions for Finding Fuzzy String Matches in C# Extensions.