如何找出哪一组列表与原始列表最相似？

Question

我正在尝试从一些有序列表中获取数字，例如列表可能是 'A B C D E' 和另一个： 'C B E A D H G F I J K'

所以我有一些受信任的数据，这是一组有序列表，每个列表都与一个字符串相关联，我正在尝试评估哪种自动化方式最适合检索给定字符串的相同列表，以便列表匹配（或尽可能相似）我的受信任数据中相同字符串的列表。

我没有很强的统计背景，我希望您可以参考我可以使用的方法以及有助于我理解如何实现它们的链接或资源。

Answer 1

解决方案取决于您的相似性概念。一种流行的相似性度量是Levenshtein distance（从另一个字符串获取一个字符串所需的字母添加、删除和修改次数）。