На плоскости заданы N точек. Разделить их на K групп.

[longstreet]

На евклидовой плоскости заданы $N$ точек. Как разделить их на $K$ групп таким образом, чтобы расстояния между точками в группе было наименьшим?



Интересуют алгоритмы подобных разбиений множества точек на подмножества. Хорошо бы ещё, чтобы можно было задавать размеры искомых групп, скажем, чтобы в каждой из $K$ групп было не менее $M$ точек.

[Хорхе]

Ключевые слова: кластеризация, кластерный анализ.

[longstreet]

Спасибо!

[longstreet]

Никак не могу найти пример кластеризации для задачи, близкой к моей(

[Maslov]

Когда-то давным-давно я программировал алгоритм под названием ИСОМАД(Isodata) из книжки
Дж. Ту, Р. Гонсалес. Принципы распознавания образов. М.:Мир 1978.
Посмотрите, на всякий случай; он там в главе 3.

[Cash]

longstreet в сообщении #590180 писал(а):

Никак не могу найти пример кластеризации для задачи, близкой к моей(

А чем алгоритм k-средних плох?