两个列表之间的相似性度量

Question

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

Answer 1

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

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

Answer 2

听起来你正在寻找metric而不是permutations。 This paper是对一些可能性的调查。