名称的近似字符串匹配算法

Question

我正在为以下示例寻找模糊字符串算法：给定一个现有名称的数据库，如果匹配准确度高于输入阈值（例如 90%），则将输入匹配到最匹配的名称，或者 NA否则

database = [James Bond, Michael Smith]

输入

James L Bond->James Bond
JBondL->James Bond
Bond,James->James Bond
BandJamesk->James Bond
Jenny,Bond->N/A

目前，Levenstein 等大多数算法和 Soundex 等基于语音的算法都无法匹配 BondJames 等倒置名称。到目前为止 cosine 和 Jacquard 产生了最好的结果，但我正在寻找更多，以便我可以选择最好的或可能组合的算法。

Answer 1

鉴于你的例子，我会考虑：

• 将 n1 - 输入中的名称和 n2 - 数据库中的名称分成单词（通过分隔符和大写字母）：n1 -> {u1,u2,...}, n2 -> {v1,v2, ...}
• 找出 n2 中单词的排列顺序，使 s = sum(L(u, v)) 其中 L 是 Levenshtein 距离。
• 选择最小化s的数据库条目。

当 L1 中的单词数和 L2 中的单词数不匹配时 - 你应该'惩罚's。