Канберра расстояние является числовой мерой расстояния между парами точек в векторном пространстве , введенный в 1966 году [1] и уточнена в 1967 году [2] Годфри Н. Lance и William T. Williams . Это взвешенная версия расстояния L ₁ (Манхэттен) . [3] Канберрское расстояние использовалось в качестве метрики для сравнения ранжированных списков [3] и для обнаружения вторжений в компьютерной безопасности . [4] Он также использовался для анализа микробиома кишечника при различных болезненных состояниях. [5]
Определение
Канберровское расстояние d между векторами p и q в n- мерном вещественном векторном пространстве задается следующим образом:
где
являются векторами .
Метрика Канберры, форма Адкинса, делит расстояние d на (nZ), где Z - количество атрибутов, равных 0 для p и q.
Смотрите также
Заметки
- ^ Лэнс, Годфри Н .; Уильямс, Уильям Т. (1966). «Компьютерные программы иерархической политетической классификации (« анализ подобия »)» . Компьютерный журнал . 9 (1): 60–64. DOI : 10.1093 / comjnl / 9.1.60 .
- ^ Лэнс, Годфри Н .; Уильямс, Уильям Т. (1967). «Программы классификации смешанных данных I.) Агломеративные системы». Австралийский компьютерный журнал : 15–20.
- ^ a b Джузеппе Юрман; Саманта Риккадонна; Роберто Визинтайнер; Чезаре Фурланелло; «Канберрское расстояние в рейтинговых списках», в Шивани Агравал; Крис Берджес; Коби Краммер (редакторы); Труды, достижения в рейтинге - Практикум NIPS 09 , 2009, с. 22–27
- ^ Эмран, Сайед Масум; Е, Нонг (2002). «Надежность метрик хи-квадрат и Канберрского расстояния для обнаружения компьютерных вторжений». Международная организация по обеспечению качества и надежности . 18 (1): 19–28. DOI : 10.1002 / qre.441 .
- ^ Хилл-Бернс, Эрин М .; Дебелиус, Жюстин У .; Мортон, Джеймс Т .; Wissemann, William T .; Льюис, Мэтью Р .; Валлен, Захари Д.; Peddada, Shyamal D .; Фактор, Стюарт А .; Молхо, Эрик; Zabetian, Cyrus P .; Рыцарь, Роб; Паями, Хайдех (май 2017 г.). «Лекарства от болезни Паркинсона и болезни Паркинсона имеют отличные признаки микробиома кишечника» . Расстройства движения . 32 (5): 739–749. DOI : 10.1002 / mds.26942 . PMC 5469442 . PMID 28195358 .
Рекомендации
- Шульц, Ян. «Канберрское расстояние» . Код 10 . Проверено 18 октября 2011 года .