Algoritam k-sredina (CROSBI ID 237434)
Prilog u časopisu | stručni rad
Podaci o odgovornosti
Mirošević, Ivančica
hrvatski
Algoritam k-sredina
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.
algoritam k-sredina ; klasteriranje ; metoda prve varijacije
nije evidentirano
engleski
k-means algorithm
nije evidentirano
k-means algorithm, clustering, first variation method
nije evidentirano
Podaci o izdanju
20 (20)
2016.
91-98
objavljeno
1331-1611