Studentkinja Računarskog fakulteta Anđela Perin je u četvrtak, 14. maja 2026. godine odbranila diplomski rad na temu Podudarnost k-means klastera i Voronojevih ćelija pred komisijom koju su činili mentor dr Marko Mladenović i član dr Dušan Vujošević.
U uvodu svog rada Anđela je istakakla:
U ovom radu analiziraće se podudarnost između klastera dobijenih k-means algoritmom i Voronojevih dijagrama konstruisanih na osnovu njihovih centroida, pri korišćenju različitih distanci.
Klasterovanje predstavlja jednu od osnovnih tehnika u oblasti analize podataka i mašinskog učenja. Njegov cilj je grupisanje podataka u podskupove (klastere) tako da su elementi istog klastera međusobno što sličniji, a elementi različitih klastera što različitiji prema unapred definisanoj meri sličnosti (videti [1]).
Jedan od najpoznatijih algoritama klasterovanja je k-means, koji deli podatke u k klastera tako da je suma kvadrata distanci između tačaka i njihovog centra minimalna. Ti centri klastera nazivaju se centroidi.
…
Dobijeni rezultati u ovom radu doprinose boljem razumevanju odnosa između klasterovanja i geometrijskih podela prostora. Oni mogu predstavljati osnovu za dalja istraživanja, posebno za ispitivanje veze između drugih algoritama klasterovanja i Voronojevih dijagrama pri upotrebi različitih metrika. Takođe, otvaraju mogućnost za razmišljanje o proširenju na višedimenzionalne prostore i realne podatke. – zaključila je Anđela.