Метрика — математическое понятие¶
Метрика — это функция, определяющая расстояние между двумя элементами множества, удовлетворяющая аксиомам расстояния: неотрицательности, симметрии, тождественности нулю и треугольному неравенству. Множество с заданной на нём метрикой называется метрическим пространством. Понятие метрики является фундаментальным для математического анализа, топологии, геометрии и применяется в физике, информатике и статистике.
¶Аксиомы метрики
Функция d: X × X → ℝ называется метрикой на множестве X, если для любых x, y, z ∈ X выполнены условия:
- Неотрицательность: d(x, y) ≥ 0.
- Тождество нуля: d(x, y) = 0 тогда и только тогда, когда x = y.
- Симметрия: d(x, y) = d(y, x).
- Треугольное неравенство: d(x, z) ≤ d(x, y) + d(y, z).
Множество X вместе с метрикой d обозначают (X, d) и называют метрическим пространством. Метрика позволяет определить понятия открытого и замкнутого множества, сходимости последовательности, непрерывности функции и полноты пространства — то есть основные понятия математического анализа.
¶Основные примеры
¶Евклидова метрика
На n-мерном пространстве ℝⁿ стандартная (евклидова) метрика определяется формулой:
d(x, y) = √[(x₁ − y₁)² + … + (xₙ − yₙ)²]
Это привычное геометрическое расстояние между точками. Частные случаи — расстояние между точками на прямой и на плоскости.
¶Метрика Манхэттена
Метрика Манхэттена (L₁-метрика, «городская метрика») определяется как сумма модулей разностей координат:
d(x, y) = |x₁ − y₁| + … + |xₙ − yₙ|
Она соответствует перемещению по ортогональной сетке улиц и применяется в теории кодирования и машинном обучении.
¶Чебышёвская метрика
Чебышёвская метрика (L∞-метрика) равна максимальному модулю разности координат:
d(x, y) = max{|x₁ − y₁|, …, |xₙ − yₙ|}
Она описывает расстояние в шахматной задаче о ходе короля и используется в теории приближений.
¶Метрика Хэмминга
Метрика Хэмминга определена на пространстве слов фиксированной длины и равна числу позиций, в которых слова различаются. Широко применяется в теории кодирования, криптографии и биоинформатике для сравнения последовательностей.
¶Дискретная метрика
На любом множестве можно задать дискретную метрику: d(x, y) = 1 при x ≠ y и d(x, y) = 0 при x = y. В дискретном метрическом пространстве любое подмножество является одновременно открытым и замкнутым.
¶Обобщения и обобщённые метрики
Понятие метрики многократно обобщалось. Полуметрика — функция, удовлетворяющая всем аксиомам, кроме тождества нуля (допускается d(x, y) = 0 при x ≠ y). Псевдометрика — функция, удовлетворяющая аксиомам, кроме того, что d(x, y) = 0 не обязательно означает x = y. Квазиметрика — функция, удовлетворяющая аксиомам, кроме симметрии.
Расстояние Гаусса — пример полуметрики, используемой в статистике. Метрика Фреше — обобщение метрики на пространства кривых. Метрика Хаусдорфа — расстояние между подмножествами метрического пространства, равное «наибольшему расстоянию от одной точки одного множества до ближайшей точки другого».
¶Метрика и топология
Каждая метрика порождает топологию: открытыми считаются множества, являющиеся объединениями открытых шаров. Обратно, не каждая топология метризуема. Топология называется метризуемой, если существует метрика, порождающая её. Достаточным условием метризуемости является аксиома счётности (теорема Урысона). Метризуемые пространства составляют важный класс топологических пространств, в котором совпадают несколько определений сходимости.
¶Применение
В физике метрика описывает геометрию пространства-времени; в общей теории относительности метрика тензорного поля определяет гравитацию. В информатике метрики используются для оценки качества кластеризации и классификации, в задачах оптимизации и поиска ближайших соседей. В статистике расстояния между распределениями (расстояние Кульбака — Лейблера, расстояние Вассерштейна) являются метриками или их обобщениями. В анализе данных выбор метрики определяет результат кластеризации и алгоритмов машинного обучения.
¶История
Понятие метрики было сформулировано в начале XX века в работах Мориса Фреше (1906), который ввёл общее определение расстояния в функциональных пространствах. Систематическое развитие теория метрических пространств получила в трудах Гаусса, Фреше, Фреге и других математиков. Термин «метрическое пространство» закрепился в работах Феликса Хаусдорфа (1914) в его книге «Основания теории множеств».
¶Источники
- Куратовский К., Мостовский А. Теория множеств.
- Колодзей Ю. М. Метрические пространства.
- Фреше М. Sur quelques points du calcul fonctionnel (1906).
- Хаусдорф Ф. Основания теории множеств (1914).
