Например, предположим, что у меня есть эти два списка:Есть ли метрика расстояния редактирования, которая вообще не зависит от порядка?
var a = [1,2,3];
var b = [3,2,1];
Левенштейна расстояние между ними будет равно 2. Я в поисках метрики, где расстояние будет 0, то есть списки с теми же элементами являются считается одним и тем же списком, независимо от порядка. Я искал в Интернете, но я не совсем уверен, что терминология используется для такого рода вещей.
Как насчет сортировки списков перед сравнением? –
@ evan058 Не могу думать о причине, почему нет. – Hassan
@ evan058 Хорошо, я подумал о причине: сортировка + поиск расстояния редактирования намного больше, чем вычисление индекса Jaccard, так как это просто нахождение пересечения, а затем деление его величины на величину объединения двух множеств. – Hassan