Матрица расстояний: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
мНет описания правки |
|||
Строка 19:
== Расстояния ==
Известно<ref> ''Ким Дж.-О., Мьюллер Ч.У., Клекка У.Р., Олдендерфер М.С., Блэшфилд Р.К.'' Факторный, дискриминантный и кластерный анализ. – М.: Финансы и статистика, 1989. – 215 с. </ref>, что существует обобщённая мера расстояний предложенная [[Минковский, Герман|Германом Минковским]]: <br>
<center> <math> d_{ij} = \left [ \sum_{k=1}^
В вышеуказанное семейство расстояний входит:
* при '''''p = 1''''' - [[расстояние Хэмминга]]. Также известно как "манхэттенское расстояние"; "расстояние городских кварталов" (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> и является двойственной [[Коэффициент сходства#Бинарные коэффициенты|мере абсолютного сходства]].
| |||