
Метод анализа данных, который группирует похожие объекты вместе на основе заданных признаков.Кластеризация — это метод анализа данных, используемый для группировки набора объектов таким образом, чтобы объекты в одной группе (называемой кластером) были более похожи друг на друга, чем на объекты из других групп. Это форма обучения без учителя, то есть она находит скрытые закономерности в данных без предварительных меток. Кластеризация широко используется для исследования данных, выявления естественных группировок и снижения сложности путем обобщения больших наборов данных в репрезентативные кластеры.
Концепция кластеризации восходит к 1930-м годам в антропологии и психологии, но первый формальный алгоритм, k-средних, был предложен Стюартом Ллойдом в 1957 году (хотя опубликован позже). Иерархические методы кластеризации были разработаны в 1960-х годах.
Алгоритмы кластеризации работают, определяя меру сходства (например, евклидово расстояние, корреляцию) между точками данных, а затем итеративно назначая точки кластерам для оптимизации некоторого критерия, такого как минимизация внутрикластерной дисперсии (как в k-средних) или максимизация плотности точек (как в DBSCAN). Выбор алгоритма и меры сходства зависит от типа данных и желаемой формы кластеров. После формирования кластеров их можно визуализировать, анализировать или использовать в качестве признаков для дальнейшего моделирования.
Кластеризация используется в астрономии для классификации галактик, в биологии для группировки генов со схожими паттернами экспрессии, в маркетинге для сегментации клиентов и в анализе изображений для сжатия или сегментации изображений.
В астрономии алгоритмы кластеризации помогли обнаружить, что галактики распределены не случайно, а образуют огромную космическую паутину из филаментов и пустот, раскрывая крупномасштабную структуру Вселенной.

















