Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Меняется ли расстояние в зависимости от выбраной метрики (l1 и метрика Евклида, например)?

МатематикаВысшая математика+3
Artyom Tugaryov
  ·   · 1,5 K
Аспирант МГУ имени Ломоносова, преподаватель...  · 11 июн 2018

Евклидово расстояние меньше ``Манхэттенского", то есть расстояния по метрике l_1, но меньше не более, чем в корень из двух раз. 

Да и вообще любые две нормы в конечномерном векторном пространстве эквивалентны, то есть существуют константы C_1 и С_2 такие, что для С_1*N_1(x) \leq N_2(x) \leq C_2*N_1(x). В примере с метриками Евклида и l_1 эти константы равны 1 и корень из двух.

Для бесконечномерных пространств это уже неверно, и несложно подобрать неэквивалентные нормы.

Как же так получается, что расстояние от точки (0, 0) до точки (1, 1) в l_1 равно 2, а в Евклидовой метрике корень... Читать дальше
Программирование, машинное обучение, анализ...  · 9 июн 2018

Вопрос не очень понятен. Метрика - это и есть расстояние между объектами. Разные метрики = разное расстояние. Метрика Евклида и l1 - разные. Пока что больше добавить нечего