prikaz prve stranice dokumenta Klasteriranje k-sredinama
  Download
PDF 2.34 MB
master's thesis
Klasteriranje k-sredinama
Zagreb: University of Zagreb, Faculty of Science, 2018. urn:nbn:hr:217:446221
Apolonio, Petar
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Apolonio, P. (2018). Klasteriranje k-sredinama (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:446221

Apolonio, Petar. "Klasteriranje k-sredinama." Master's thesis, University of Zagreb, Faculty of Science, 2018. https://urn.nsk.hr/urn:nbn:hr:217:446221

Apolonio, Petar. "Klasteriranje k-sredinama." Master's thesis, University of Zagreb, Faculty of Science, 2018. https://urn.nsk.hr/urn:nbn:hr:217:446221

Apolonio, P. (2018). 'Klasteriranje k-sredinama', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 July 2024, https://urn.nsk.hr/urn:nbn:hr:217:446221

Apolonio P. Klasteriranje k-sredinama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2018 [cited 2024 July 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:446221

P. Apolonio, "Klasteriranje k-sredinama", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:217:446221

Metadata
TitleKlasteriranje k-sredinama
AuthorPetar Apolonio
MentorZlatko Drmač (mentor)
Committee memberZlatko Drmač (predsjednik povjerenstva)
Committee memberVjeran Hari (član povjerenstva)
Committee memberHrvoje Šikić (član povjerenstva)
Committee memberZvonimir Bujanović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2018-03-01, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu prikazan je algoritam klasteriranja \(k\) - sredinama. Započinje davanjem osnovnih pojmova i opisom podjele algoritama klasteriranja na hijerarhije i particijske. U nastavku se opisuju osnovni algoritam \(k\) - sredina i njegove varijacije: fuzzy \(k\) - sredine, sferne \(k\) - sredine, jezgrene \(k\) - sredine i harmonijske \(k\) - sredine. Također, za sferne \(k\) - sredine je prikazano unaprjeđenje metodom prve varijacije, dok za jezgrene \(k\) - sredine je prikazana nadogradnja uvođenjem težina. Na kraju rada je prikazana kvantizacija boja na slikama pomoću osnovnog algoritma \(k\) - sredina, te usporedba jezgrenog i osnovnog algoritma na primjeru. U dodatku se nalaze kodovi napisani u programskom okruženju MATLAB pomoću kojih su se dobili primjeri u trećem poglavlju.
Abstract (english)
This paper presents \(k\) - means clustering algorithm. It starts with basic concepts and it gives description of division of clustering algorithms into hierarchical and partitioning. Further, basic \(k\)-means algorithm and few of its variations such as Fuzzy \(k\)-means, Spherical \(k\)-means, Kernel \(k\)-means and Harmonic \(k\)-means, are described. Also, for Spherical \(k\)-means it’s described improvement with First Variation method, and for Kernel \(k\)-means it is described upgrade by bringing weights into algorithm. At the end of this paper it is shown how we can do quantization of color in the images with basic \(k\)-means algorithm environment. Also, comparison between basic and Kernel \(k\)-means algorithms is given using an example. The Appendix contains MATLAB codes which are used to make examples in 3rd chapter.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:446221
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2018-07-10 09:56:10