Обзор методологии: методы кластеризации

Methodology Review: Clustering Methods
Martha C. Cooper, Glenn W. Milligan
1987-12-01

метод Монте-Карловалидация кластеризацииметоды кластеризациииерархическая кластеризацияалгоритмы разбиения
Представлен обзор методологии кластеризации с акцентом на эффективность алгоритмов и вытекающие из этого последствия для прикладных исследований. После обзора литературы по кластеризации процесс кластеризации рассматривается в рамках семиэтапной схемы. Четыре основных типа методов кластеризации можно охарактеризовать как иерархические, методы разбиения, методы перекрывающихся кластеров и алгоритмы упорядочивания. Валидация таких алгоритмов связана с определением способности методов восстанавливать кластерные конфигурации, существование которых в данных заранее известно. Подходы к валидации включают математические выводы, анализ эмпирических наборов данных и методы моделирования методом Монте-Карло. Далее рассматриваются процедуры интерпретации и статистического вывода в кластерном анализе. Процедуры вывода включают проверку значимости кластерной структуры и определение числа кластеров в данных. Статья завершается двумя группами рекомендаций. Первая касается направлений кластеризации, которые выиграли бы от дальнейших методологических исследований. Вторая содержит рекомендации по проведению прикладного анализа в рамках процесса кластеризации.
1
Валидация кластеризации оценивает, способны ли методы восстановить известные кластерные конфигурации, используя математические выводы, эмпирические наборы данных и метод Монте-Карло.
2
Выделены четыре основных типа методов кластеризации: иерархические, разбиения, перекрывающиеся и ординационные алгоритмы.
3
Процедуры статистического вывода рассматривают наличие значимой кластерной структуры и определение числа кластеров.
4
В статье представлены рекомендации для дальнейших методологических исследований и проведения прикладного анализа в рамках процесса кластеризации.
5
Обзор организует методологию кластеризации в рамках семиэтапной схемы, охватывающей выбор алгоритма, валидацию, интерпретацию и статистический вывод.

методы кластеризации и процесс кластеризации

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

Publication Details
Publication Date
1987-12-01
Journal
Publisher
ISSN
Cited by
679
Access Type
Author Information
Authors
Martha C. Cooper
Glenn W. Milligan
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%