Кластеризация алгоритмом k-means++

Алгоритм k-means - это один из наиболее популярных методов кластеризации. Алгоритм ищет разбиение на кластеры, минимизирующее сумму квадратов внутрикластерных расстояний. Более подробно базовый метод рассмотрен в Википедии. В пакете ALGLIB реализована вариация алгоритма, называющаяся k-means++ (вариант алгоритма с улучшенным выбором стартового разбиения на кластеры).

Допущения

• число кластеров, на которые разбивается множество, заранее известно
• Евклидово расстояние является адекватной мерой сходства элементов множества

Manual entries

This article is intended for personal use only.

Скачать ALGLIB