如何確定數組中哪個字符串與給定字符串最相似？

Question

給定一個字符串，

string name = "Michael";

我希望能夠評估數組中哪個字符串最相似：

string[] names = new[] { "John", "Adam", "Paul", "Mike", "John-Michael" };

我想為用戶創建一條消息：“我們找不到'Michael'，但'John-Michael'很接近。這就是你的意思嗎？” 我該如何做出這個決定？

Answer 1

這通常使用編輯距離/ Levenshtein距離來完成，通過比較哪個單詞是最接近的，基於將一個單詞轉換為另一個單詞所需的刪除，添加或更改的數量。

還有為您提供一個通用的實現為C＃的文章在這里 。

Answer 2

在這里，您可以使用Levenshtein距離獲得示例的結果：

EditDistance["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{6,6,5,4,5}  

在這里，您可以使用Smith-Waterman相似性檢驗得到結果

SmithWatermanSimilarity["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{0.,0.,0.,2.,7.} 

HTH！