Кластеризация с ограничением на минимальный размер кластера

[longstreet]

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

[mrgloom_]

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

[longstreet]

нет, так не получится. например дано 10 точек и нужно не меньше 2 в кластер. а алгориртм может кластеризовать и так (на 5 групп): 5, 1, 1, 1, 1, 1.

[mrgloom_]

рэндомно(или всё же не рэндомно, а по мин расстоянию центров) слить кластеры размеры которых меньше $n$.

[longstreet]

слить между собой? так не получится. будет уж слишком неэффективно. ведь маленькие кластеры, например, могу находиться слева и справа от большого кластера. если эти маленькие кластеры слить, получится ерунда какая-то.

-- 31.08.2012, 16:52 --

Вообще, можно $100500$ способов придумать, но будут в большинстве неэффективными в смысле качества кластеризации. Я же ищу как раз эффективное в этом смысле разбиение.