Algoritam k-sredina

Skoči na glavni sadržaj

KoG, Vol. 20 No. 20, 2016.

Stručni rad

Algoritam k-sredina

Ivančica Mirošević orcid.org/0000-0002-6356-1943 ; Fakultet elektrotehnike, strojarstva i brodogradnje Sveučilišta u Splitu, Split, Hrvatska

Puni tekst: hrvatski pdf 3.299 Kb

str. 91-98

preuzimanja: 1.195

APA 6th Edition

Mirošević, I. (2016). Algoritam k-sredina. KoG, 20 (20), 91-98. Preuzeto s https://hrcak.srce.hr/174106

MLA 8th Edition

Mirošević, Ivančica. "Algoritam k-sredina." KoG, vol. 20, br. 20, 2016, str. 91-98. https://hrcak.srce.hr/174106. Citirano 18.12.2024.

Chicago 17th Edition

Mirošević, Ivančica. "Algoritam k-sredina." KoG 20, br. 20 (2016): 91-98. https://hrcak.srce.hr/174106

Harvard

Mirošević, I. (2016). 'Algoritam k-sredina', KoG, 20(20), str. 91-98. Preuzeto s: https://hrcak.srce.hr/174106 (Datum pristupa: 18.12.2024.)

Vancouver

Mirošević I. Algoritam k-sredina. KoG [Internet]. 2016 [pristupljeno 18.12.2024.];20(20):91-98. Dostupno na: https://hrcak.srce.hr/174106

IEEE

I. Mirošević, "Algoritam k-sredina", KoG, vol.20, br. 20, str. 91-98, 2016. [Online]. Dostupno na: https://hrcak.srce.hr/174106. [Citirano: 18.12.2024.]

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.

Ključne riječi

algoritam k-sredina; klasteriranje; metoda prve varijacije

Hrčak ID:

174106

URI

https://hrcak.srce.hr/174106

Datum izdavanja:

16.1.2017.

Podaci na drugim jezicima: engleski

Posjeta: 2.527 *