使用阈值过滤器 C# 进行模糊匹配答案

【问题标题】：Fuzzy Matching with threshold filter C#使用阈值过滤器 C# 进行模糊匹配
【发布时间】：2011-05-04 10:34:22
【问题描述】：

我需要实现一些这样的：

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 方法中实现逻辑。有任何想法吗？或许为此目的有现成的解决方案？

【问题讨论】：

您可以计算Levenshtein distance，使用单词作为符号而不是字符，其中单词根据它们的 Levenshtein 距离被认为是相等的。 Levenshtein 距离上有many SO topics。
见stackoverflow.com/questions/451884/similar-string-algorithm/…

标签： c# fuzzy-search fuzzy-logic

【解决方案1】：

我喜欢 Dice Coeffiecient、Levenshtein Distance、Longest Common Subsequence 以及有时 Double Metaphone 的组合。前三个将为您提供一个阈值。我更喜欢以某种方式将它们结合起来。 YMMV。

我刚刚发布了一篇博客文章，其中包含每个名为 Four Functions for Finding Fuzzy String Matches in C# Extensions 的 C# 实现。

【讨论】：

【解决方案2】：

您需要Levenshtein Distance Algorithm 来查找如何通过插入、删除和修改操作从一个字符串转到另一个字符串。你fuzzyMatchScoreThreshold 是一个Levenshtein Distance 以简单的方式除以字符串的长度。

【讨论】：