6

我试图找出一种算法来衡量两个列表之间的相似性，每个列表都有n 个不同的元素。这两个列表基本上是相同n 个元素的不同排列。

4

1 回答 1

6

一种方法是计算编辑距离，即将一个列表转换为另一个列表的最小修改步骤数。这基本上与 Levenshtein 或 Damerau-Levenshtein 距离相同，但不是一串字符，而是比较元素列表。

http://en.wikipedia.org/wiki/Levenshtein_distance

于 2012-06-17T16:35:56.917 回答