WikiDer > Индекс Фаулкса – Маллоуса

Fowlkes–Mallows index

В Индекс Фаулкса – Маллоуса является внешняя оценка метод, который используется для определения сходства между двумя кластерами (кластеры, полученные после алгоритм кластеризации), а также метрику для измерения матрицы путаницы.[1] Этот мера сходства может быть между двумя иерархические кластеры или кластеризация и эталонная классификация. Более высокое значение индекса Фаулкса – Маллоуса указывает на большее сходство между кластерами и эталонными классификациями.

Предварительные мероприятия

В Индекс Фаулкса – Маллоуса, когда для оценки результатов используются результаты двух алгоритмов кластеризации, определяется как[2]

куда это количество истинные положительные моменты, это количество ложные срабатывания, и это количество ложные отрицания. это истинно положительная ставка, также называемый чувствительность или же отзывать, и это положительный прогноз, также известный как точность.

Определение

Рассмотрим две иерархические кластеры помеченные объекты и . Деревья и можно разрезать для производства кластеры для каждого дерева (либо выбирая кластеры на определенной высоте дерева, либо устанавливая различную степень иерархической кластеризации). Для каждого значения , затем можно создать следующую таблицу

куда есть объекты, общие между й кластер и й кластер . В Индекс Фаулкса – Маллоуса для конкретной стоимости тогда определяется как

куда

затем можно рассчитать для каждого значения и сходство между двумя кластерами можно показать, построив график против . Для каждого у нас есть .

Индекс Фаулкса – Маллоуса также может быть определено на основе количества точек, общих или необычных в двух иерархических кластерах. Если мы определим

как количество пар точек, которые присутствуют в одном кластере в обоих и .
как количество пар точек, которые присутствуют в одном кластере в но не в .
как количество пар точек, которые присутствуют в одном кластере в но не в .
как количество пар точек, которые находятся в разных кластерах в обоих и .

Можно показать, что четыре отсчета обладают следующим свойством

и что Индекс Фаулкса – Маллоуса для двух кластеров можно определить как[3]

куда это количество истинные положительные моменты, это количество ложные срабатывания, и это количество ложные отрицания.
это истинно положительная ставка, также называемый чувствительность или же отзывать, и это положительный прогноз, также известный как точность.
Индекс Фаулкса – Маллоуса - это среднее геометрическое из точность и отзыв.[4]

Обсуждение

Поскольку индекс прямо пропорционален количеству истинно положительных результатов, более высокий индекс означает большее сходство между двумя кластерами, используемыми для определения индекса. Один из основных способов проверить правильность этого индекса - сравнить две кластеризации, которые не связаны друг с другом. Фаулкс и Мэллоуз показали, что при использовании двух несвязанных кластеров значение этого индекса приближается к нулю по мере увеличения общего количества точек данных, выбранных для кластеризации; тогда как значение для Индекс Rand для одних и тех же данных быстро подходит [1] что делает индекс Фаулкса – Маллоуса гораздо более точным представлением несвязанных данных. Этот индекс также хорошо работает, если к существующему набору данных добавляется шум и сравнивается их сходство. Фаулкс и Мэллоуз показали, что значение индекса уменьшается с увеличением составляющей шума. Индекс также показал сходство, даже когда зашумленный набор данных имел другое количество кластеров, чем кластеры исходного набора данных. Это делает его надежным инструментом для измерения сходства между двумя кластерами.

Рекомендации

  1. ^ а б Fowlkes, E.B .; Маллоуз, К. Л. (1 сентября 1983 г.). «Метод сравнения двух иерархических кластеров». Журнал Американской статистической ассоциации. 78 (383): 553. Дои:10.2307/2288117.
  2. ^ Халкиди, Мария; Батистакис, Яннис; Вазиргианнис, Михалис (1 января 2001 г.). «О методах проверки кластеризации». Журнал интеллектуальных информационных систем. 17 (2/3): 107–145. Дои:10.1023 / А: 1012801612483.
  3. ^ МЕЙЛА, М. (1 мая 2007 г.). «Сравнение кластеризации - расстояние, основанное на информации». Журнал многомерного анализа. 98 (5): 873–895. Дои:10.1016 / j.jmva.2006.11.013.
  4. ^ Тарват А. (август 2018 г.). «Классификационные методы оценки». Прикладные вычисления и информатика. Дои:10.1016 / j.aci.2018.08.003.

Библиография

  • Ramirez, E.H .; Brena, R .; Magatti, D .; Стелла, Ф. (2010). «Вероятностные метрики для мягкой кластеризации и валидации тематической модели». 2010 Международная конференция IEEE / WIC / ACM по веб-аналитике и технологиям интеллектуальных агентов. п. 406. Дои:10.1109 / WI-IAT.2010.148. ISBN 978-1-4244-8482-9.

Смотрите также

внешняя ссылка