Метрика (Metric)

Синонимы: Метрическое пространство

Разделы: Метрики

Функция, использующаяся для определения расстояния между многомерными векторами в пространстве признаков. Рассмотрим случай двумерного пространства в котором объекты , и имеют координаты , и соответственно. Тогда функция называется функцией расстояния или метрикой, если выполняются следующие условия:

больше, либо равно 0. . меньше, либо равно .

Наиболее часто используется метрика Евклида, в которой расстояние между объектами и определяется как:

.

Другим примером является манхэттенская или городская метрика (пространство ), в которой расстояние определено как сумма расстояний между координатами:

Также существует большое количество других метрик, используемых для решений различных математических задач.

Понятие метрики является важным для понимания работы некоторых моделей Data Mining, использующих операции с многомерными векторами, например, карт Кохонена, машин опорных векторов, метод k-ближайших соседей и др.

results matching ""

    No results matching ""