Кодовое расстояние — (расстоянием на множестве) называется однозначная функция с неотрицательными действительными значениями, которая может служить метрикой характеризующее элементы в неком пространстве.
В широком смысле расстояния являются отражением такого понятия как различие, что двойственно понятию сходства, а элементы матрицы различия (в общем виде — матрицы дивергенций) двойственны элементам матрицы сходства (в общем виде — матрицы конвергенций). Связь между мерой сходства и мерой различия можно записать как , где F — мера различия; K — мера сходства. Следовательно, все свойства мер сходства можно экстраполировать на соответствующие им меры различия с помощью простого преобразования и наоборот.
Визуально отношения между объектами можно представить с помощью графовых алгоритмов кластеризации. Можно сказать, что расстояния используются намного чаще, чем меры сходства: их чаще реализуют в статистических программах (Statistica, SPSS и др.) в модуле кластерного анализа.
Метрики расстояний удобно представлять в виде матриц — матрицы расстояний.
Виды расстояний Евклидово расстояние Расстояние Минковского Расстояние Хэмминга Расстояние Чебышёва (метрика шахматной доски) Манхэттенское расстояние (расстояние городских кварталов) Расстояние Махалонобиса Расстояние Жаккара Расстояние Левенштейна Расстояние Дамерау — Левенштейна Сходство Джаро — Винклера
См. также Нормированное векторное пространство Метрика Французская железнодорожная метрика Случайное блуждание Матрица расстояний Метрика кратчайшего пути
Примечания
Категория:Информатика Категория:Строковые алгоритмы Категория:Меры схожести строк