Как вычислить схожесть двух объектов?
Применяются еще Декартово расстояние = корень из суммы квадратов отклонений элементов, расстояние Хэмминга = число элементов с отклонением > дельта.
Массивы рассматриваем как векторы. Два способа: вычитание и корреляция (произведение)
1) Есть несколько видов разности векторов, это называется норма разности. Один из вариантов - см. выше (декартово расстояние).
2) Нормируем векторы (т.е. делим на максимальную возможную длину), затем перемножаем пары и суммируем. При этом способе ответ 1 означает совпадение, -1 - противоположность.