Algoritam K-sredina i modifikacije

diplomski rad

• Autor: Tea Bratić
• Mentor: Pavle Goldstein (mentor)
• Član povjerenstva: Pavle Goldstein (predsjednik povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Član povjerenstva: Ana Prlić (član povjerenstva)
• Član povjerenstva: Goran Radunović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2020-02-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu su razvijane modifikacije algoritma \(k\)-sredina, za koje smo pokazali da uspijevaju odrediti optimalnu particiju skupa podataka i onda kad algoritma \(k\)-sredina ne uspijeva. Nadalje, dokazano je da suma kvadrata udaljenosti između svih parova točaka jednaka umnošku broju točaka i sumi kvadrata udaljenosti od točke do težišta. Na kraju, smo testirali modifikacije algoritma \(k\)-sredina i usporedili rezultate s algoritmom \(k\)-sredina.

Sažetak (engleski)

In certain cases, where the \(k\)-means algorithm failed, these modified versions were successful in finding the optimal data set partition. We have explored the relationship between the sum of squared distances in a set and the sum of squared distances from the center of mass(of a set). Finally, we tested our modified algorithm on several examples.

• Ključne riječi: algoritam k-sredina; modifikacije algoritma
• Ključne riječi (engleski): k-means algorithm; algorithm modifications
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:783390
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup; Datum isteka embarga: 2023-03-04
• Datum i vrijeme pohrane: 2021-03-04 11:02:57