Выбор метрики расстояния для k-NN классификатора

Метрика - это математическая модель сходства объектов, и её выбор во многих случаях не однозначен.В последнее время всё чаще применяются методы, в которых метрика настраивается по обучающей выборке.Расстояние городских кварталов - метрика, введённая Германом Минковским.Согласно этой метрике, расстояние между двумя точками равно сумме модулей разностей их координат.Проблема Выбора Метрики.Метрика манхэттенский эвклидовый расстояние.Основной вопрос - откуда берётся метрика, и как строить хорошие метрики в конкретных задачах.Целью работы является, ознакомиться с различными метриками, изучить их влияние на результат.Исследовать для каких задач используются определенные метрики.Так же продемонстрировать на примерах использование различных метрик.