Метрика

Материал из MachineLearning.

Версия от 15:16, 15 января 2010; Vokov (Обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Содержание

Метрикой на множестве X называется отображение d:\: X \times X \to \mathbb R сопоставляющее каждой паре (x,y) \in X \times X вещественное число d(x,y), удовлетворяющее следующим условиям:

  • неотрицательность: d(x,y) \geq 0 для любых (x,y).
  • d(x,y) = 0 тогда и только тогда, когда x = y.
  • симметричность: d(x,y) = d(y,x).
  • неравенство треугольника: d(x,y) \leq d(x,z) + d(z,y) для любых x,y,z \in X.

Множество X вместе с отображением  d называется метрическим пространством, и обозначается (X,d).

Метрика является обобщением понятия расстояния на произвольные пространства. Всякое пространство может быть наделено метрикой.

Родственные понятия

  • Функция расстояния
  • Полуметрика
  • Ультраметрика

Примеры метрик

  • Евклидова метрика
  • Метрика Хэмминга
  • Метрика Миковского

Применение метрик в анализе данных

Ссылки

Метрическое пространство — Википедия.

Личные инструменты