C# 搜索具有相似性/相似性

Question

假设我们有一个 IEnumerable Collection，其中包含 20 000 人 对象项。那么假设我们创建了另一个 Person 对象。

我们想列出所有与这个人相似的人。这意味着，例如，如果姓氏亲和性超过 90%，则将该人添加到列表中。

例如(“安德鲁”与“安德鲁”)

最有效/最快捷的方法是什么？

遍历集合并通过亲和性确定逐个比较字符？或者？有什么想法吗？

谢谢!

Answer 1

您可能感兴趣:

Levenshtein Distance Algorithm

Peter Norvig - How to Write a Spelling Corrector(你会对他将一个词与一组现有词进行比较的部分感兴趣)