是否有一个完全不依赖于顺序的编辑距离度量？
Is there an edit distance metric which doesn't rely on order at all?
例如，假设我有这两个列表：
var a = [1,2,3];
var b = [3,2,1];
它们之间的 Levenshtein 距离为 2。我正在寻找距离为 0 的度量标准，即具有相同元素的列表被视为相同的列表，无论顺序如何。我在网上搜索过，但我不太确定这类事情使用的是什么术语。
听起来你想要像 Jaccard distance 那样的固定距离。
为什么不直接对数组进行排序和 运行 常规编辑距离？
例如，假设我有这两个列表：
var a = [1,2,3];
var b = [3,2,1];
它们之间的 Levenshtein 距离为 2。我正在寻找距离为 0 的度量标准，即具有相同元素的列表被视为相同的列表，无论顺序如何。我在网上搜索过，但我不太确定这类事情使用的是什么术语。
听起来你想要像 Jaccard distance 那样的固定距离。
为什么不直接对数组进行排序和 运行 常规编辑距离？