2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Кластеризация с ограничением на минимальный размер кластера
Сообщение31.08.2012, 16:00 
можно взять полное кол-во точек, поделить на ограничение по кол-ву точек на кластер и получить число кластеров.
а алгоритм для кластеризации на заданное кол-во кластеров существует.

 
 
 
 Re: Кластеризация с ограничением на минимальный размер кластера
Сообщение31.08.2012, 16:05 
нет, так не получится. например дано 10 точек и нужно не меньше 2 в кластер. а алгориртм может кластеризовать и так (на 5 групп): 5, 1, 1, 1, 1, 1.

 
 
 
 Re: Кластеризация с ограничением на минимальный размер кластера
Сообщение31.08.2012, 16:30 
рэндомно(или всё же не рэндомно, а по мин расстоянию центров) слить кластеры размеры которых меньше $n$.

 
 
 
 Re: Кластеризация с ограничением на минимальный размер кластера
Сообщение31.08.2012, 16:51 
слить между собой? так не получится. будет уж слишком неэффективно. ведь маленькие кластеры, например, могу находиться слева и справа от большого кластера. если эти маленькие кластеры слить, получится ерунда какая-то.

-- 31.08.2012, 16:52 --

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

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group