Матрица расстояний: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
MPI3 (обсуждение | вклад) rq, оформление |
Robiteria (обсуждение | вклад) м По результатам обсуждения ВП:К переименованию/4 февраля 2014 и ВП:Ё |
||
Строка 23:
* при '''''p = 1''''' — «[[манхэттенское расстояние]]» («расстояние городских кварталов», {{lang-en|city-block}}) или «<math>l</math>-норма». Обобщённая мера Хэмминга<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''''' — [[Евклидова метрика|расстояние Евклида]]. Часто используется и квадрат этого расстояния.
* при ''''' <math> p \to \mathcal {1}</math>''''' — Sup-метрика или метрика «доминирования». Также известна как [[расстояние
Существуют используемые расстояния и вне данного семейства. Наиболее известным является [[расстояние Махаланобиса]]. <br />
Также интересно, в качестве удачной иллюстрации связи мер сходства и различия, расстояние [http://herba.msu.ru/journals/Herba/yurtsev/index.html Юрцева], двойственное [[Коэффициент Браун-Бланке|мере сходства Браун-Бланке]]<ref>''Сёмкин Б. И.'' К методике анализа разновеликих множеств в сравнительной флористике // Комаровские чтения. Вып. LVI. 2009. C. 170—185.
| |||