Algoritam k-sredina

Skip to the main content

KoG, Vol. 20 No. 20, 2016.

Professional paper

Algoritam k-sredina

Ivančica Mirošević orcid.org/0000-0002-6356-1943 ; Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, University of Split, Split, Croatia

Full text: croatian pdf 3.299 Kb

page 91-98

downloads: 1.195

APA 6th Edition

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

MLA 8th Edition

Mirošević, Ivančica. "Algoritam k-sredina." KoG, vol. 20, no. 20, 2016, pp. 91-98. https://hrcak.srce.hr/174106. Accessed 18 Dec. 2024.

Chicago 17th Edition

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

Harvard

Mirošević, I. (2016). 'Algoritam k-sredina', KoG, 20(20), pp. 91-98. Available at: https://hrcak.srce.hr/174106 (Accessed 18 December 2024)

Vancouver

Mirošević I. Algoritam k-sredina. KoG [Internet]. 2016 [cited 2024 December 18];20(20):91-98. Available from: https://hrcak.srce.hr/174106

IEEE

I. Mirošević, "Algoritam k-sredina", KoG, vol.20, no. 20, pp. 91-98, 2016. [Online]. Available: https://hrcak.srce.hr/174106. [Accessed: 18 December 2024]

Abstract

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.

Keywords

algoritam k-sredina; klasteriranje; metoda prve varijacije

Hrčak ID:

174106

URI

https://hrcak.srce.hr/174106

Publication date:

16.1.2017.

Article data in other languages: english

Visits: 2.527 *