Студенткиња Рачунарског факултета Анђела Перин је у четвртак, 14. маја 2026. године одбранила дипломски рад на тему Подударност k-means кластера и Воронојевих ћелија пред комисијом коју су чинили ментор др Марко Младеновић и члан др Душан Вујошевић.
У уводу свог рада Анђела је истакакла:
У овом раду анализираће се подударност између кластера добијених k-means алгоритмом и Воронојевих дијаграма конструисаних на основу њихових центроида, при коришћењу различитих дистанци.
Кластеровање представља једну од основних техника у области анализе података и машинског учења. Његов циљ је груписање података у подскупове (кластере) тако да су елементи истог кластера међусобно што сличнији, а елементи различитих кластера што различитији према унапред дефинисаној мери сличности (видети [1]).
Један од најпознатијих алгоритама кластеровања је k-means, који дели податке у k кластера тако да је сума квадрата дистанци између тачака и њиховог центра минимална. Ти центри кластера називају се центроиди.
…
Добијени резултати у овом раду доприносе бољем разумевању односа између кластеровања и геометријских подела простора. Они могу представљати основу за даља истраживања, посебно за испитивање везе између других алгоритама кластеровања и Воронојевих дијаграма при употреби различитих метрика. Такође, отварају могућност за размишљање о проширењу на вишедимензионалне просторе и реалне податке. – закључила је Анђела.