2016-06-09 18 views
2

Zum Beispiel lassen Sie uns sagen, ich habe diese beiden Listen:Gibt es eine Bearbeitungsentfernungsmetrik, die nicht auf der Reihenfolge beruht?

var a = [1,2,3]; 
var b = [3,2,1]; 

Der Levenshtein Abstand zwischen ihnen 2. würde ich für eine Metrik, wo der Abstand 0 sein würde, also Listen mit den gleichen Elementen sind als die gleiche Liste angesehen werden, unabhängig von der Reihenfolge. Ich habe online gesucht, aber ich bin nicht wirklich sicher, welche Terminologie für diese Art von Dingen verwendet wird.

+1

Wie wäre es mit dem Sortieren der Listen vor dem Vergleich? –

+0

@ evan058 Ich kann mir keinen Grund dafür vorstellen. – Hassan

+0

@ evan058 Okay, ich dachte an einen Grund: Sortieren + Finden der Editierdistanz ist viel mehr zu verarbeiten als das Berechnen des Jaccard-Indexes, da dies nur den Schnittpunkt findet und dann seine Magnitude durch die Größe der Vereinigung der beiden Mengen dividiert. – Hassan

Antwort

1

Warum nicht einfach die Arrays sortieren und die normale Bearbeitungsdistanz einhalten?