Есть некоторая прикладная задача, в которой нужно как-то вычислять расстояние между множествами целых чисел и множествами их наборов (k1,k2).
Я придумал немного.
Для 1D. Равномощные множества A1, A2 целых чисел. 1) процент вхождений элементов первого множества a1i \in A2 и наоборот, a2j \in A1; 2) мощность пересечения множеств A1 \cap A2 или тоже самое относительно объединения (A1 \cap A2)/(A1 \cup A2).
Для 2D. 1) Расстояние между центрами (среднее арифметическое или геометрическое), 2) Максимальное расстояние между парой точек из двух разных множеств d(p1,p2)->max. Диаметр объединения.
Какие виды метрик ещё существуют? Может быть, есть какая-то краткая классификация основных типов таких метрик?
