Матрица расстояний: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки |
|||
Строка 23:
* при '''''p = 1''''' - [[расстояние Хэмминга]]. Также известно как "манхэттенское расстояние"; "расстояние городских кварталов" (city-block) или "l–норма". Обобщённая мера Хэмминга<ref>''Sokal R.R., Sneath P.H.A.'' Principles of numerical taxonomy. – San Francisco: London: Freeman, 1963. – 359 p.</ref><ref>''Godron M.'' Quelques applications de la notion de fréqence en écologie végétale // Oecol. Plant. 1968. V. 3. № 3. P. 185-212.</ref> в теоретико-множественной записи может быть представлена как: <math> d_{ij} = n(A) + n(B) - 2n(A \cap B) </math> и является двойственной [[Коэффициент сходства#Бинарные коэффициенты|мере абсолютного сходства]].
* при '''''p = 2''''' - [[Евклидово пространство|расстояние Евклида]]. Часто используется и квадрат этого расстояния.
* при '''''p = <math>\mathcal {1}</math>''''' - Sup-метрика или метрика "доминирования". Также известна как [[расстояние Чебышева]].
Существуют используемые расстояния и вне данного семейства. Наиболее известным является [[расстояние Махаланобиса]]. <br>
Также интересно, в качестве удачной иллюстрации связи мер сходства и различия, расстояние [http://herba.msu.ru/journals/Herba/yurtsev/index.html Юрцева], двойственное [[Коэффициент сходства#Бинарные коэффициенты|мере сходства Браун-Бланке]]<ref>''Сёмкин Б.И.'' К методике анализа разновеликих множеств в сравнительной флористике // Комаровские чтения. Вып. LVI. 2009. C. 170-185.
| |||