Pregled bibliografske jedinice broj: 866273
Algoritam k-sredina
Algoritam k-sredina // KoG : znanstveno-stručni časopis Hrvatskog društva za konstruktivnu geometriju i kompjutorsku grafiku, 20 (2016), 20; 91-98 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 866273 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Algoritam k-sredina
(K-means algorithm)
Autori
Mirošević, Ivančica
Izvornik
KoG : znanstveno-stručni časopis Hrvatskog društva za konstruktivnu geometriju i kompjutorsku grafiku (1331-1611) 20
(2016), 20;
91-98
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
algoritam k-sredina ; klasteriranje ; metoda prve varijacije
(k-means algorithm, clustering, first variation method)
Sažetak
U članku je objašnjen algoritam k-sredina (k- means algorithm), heuristika koja rješava NP teški optimizacijski problem razvrstavanja podataka (točaka) u skupine (klastere) s unaprijed zadanim brojem skupina. Zbog jednostavnosti i brzine konvergencije, algoritam je u širokoj primjeni, unatoč tendenciji zapinjanja u lokalnom minimumu, te nemogućnosti prepoznavanja skupina koje nisu razdvojive hiperravninama. U članku je također objašnjena i metoda prve varijacije, heuristika lokalnog traženja kojom algoritam ”izvlačimo” iz lokalnog minimuma.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
