Vi presenterar den globala k-means-algoritmen som är en inkrementell metod för att klustra som dynamiskt lägger till ett klustercenter åt gången genom en deterministisk global sökprocedur bestående av N (med N som storleken på datamängden) utföranden av k-means-algoritmen från lämpliga inledande positioner. Vi föreslår också modifikationer av metoden för att minska den beräknade belastningen utan att avsevärt en ecting lösning kvalitet. De föreslagna klustermetoderna testas på välkända datamängder och de jämför gynnsamt med k-means-algoritmen med slumpmässiga omstarter. - Vad är det med dig?
Snabba globala K-medel (FGK-medel) REF, till exempel, är en inkrementell strategi för klustering som dynamiskt lägger till ett klustercenter i taget genom en deterministisk global sökning förfarande som består av D utföranden av k-medel algoritm med olika lämpliga initiala positioner.
The global k-means clustering algorithm
{'venue': 'Pattern Recognition', 'journal': None, 'mag_field_of_study': ['Computer Science']}