Метрика
Материал из MachineLearning.
|
Метрикой на множестве называется отображение
сопоставляющее каждой паре
вещественное число
, удовлетворяющее следующим условиям:
- неотрицательность:
для любых
.
-
тогда и только тогда, когда
.
- симметричность:
.
- неравенство треугольника:
для любых
.
Множество вместе с отображением
называется метрическим пространством, и обозначается
.
Метрика является обобщением понятия расстояния на произвольные пространства. Всякое пространство может быть наделено метрикой.
Родственные понятия
- Функция расстояния
- Полуметрика
- Ультраметрика
Примеры метрик
- Евклидова метрика
- Метрика Хэмминга
- Метрика Миковского
Применение метрик в анализе данных
Ссылки
Метрическое пространство — Википедия.