Метрика

Расстояние между точками (Евклидово)

Классическая геометрическая мера расстояния (норма $L_2$), вычисляемая как корень из суммы квадратов разностей координат двух векторов. **Особенности применения:** * Это самая популярная метрика, лежащая в основе *K-Means* и критерия *Уорда*. * **Фундаментальное ограничение (по Б.Г. Миркину):** Использование Евклидова расстояния имеет смысл *только* в том случае, если все признаки измеряются в одной шкале и имеют одинаковую размерность. * **Следствие:** Перед применением алгоритмов с этой метрикой данные обязательно должны быть подвергнуты стандартизации (например, $Z$-масштабированию), иначе признак с наибольшим разбросом (например, "доход в миллионах") полностью подавит влияние остальных признаков.