Naslov
Algoritam diferencijalne evolucije za automatsko grupiranje podataka
(Differential evolution algorithm for automatic data clustering)

Autori
Kotrba, Karlo

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Elektrotehnički fakultet Osijek

Mjesto
Osijek

Datum
05.10

Godina
2015

Stranica
47

Mentor
Martinović, Goran

Neposredni voditelj
Bajer, Dražen

Ključne riječi
automatsko grupiranje podataka; diferencijalna evolucija; grupiranje podataka; kriteriji vrednovanja grupiranja; paralelne petlje
(automatic data clustering; differential evolution; data clustering; cluster validity index; parallel loops)

Sažetak
Diplomski rad obrađuje uvod u algoritme za grupiranje podataka. Ukratko su obrađeni glavni tipovi algoritama, te načini vrednovanja kvalitete particije. Detaljnije je objašnjena diferencijalna evolucija uz povezivanje sa evolucijskim algoritmima. Prikazani su načini primjene diferencijalne evolucije pri grupiranju podataka u poznat ili nepoznat broj grupa. Također je opisan način pronalaženja odgovarajućeg broja grupa ukoliko on nije unaprijed poznat. Izrađeno je programsko rješenje koje omogućuje usporedbu raznih načina vrednovanja kvalitete grupiranja. Također je provedena eksperimentalna analiza gdje su prikazani i komentirani rezultati usporedbe. Uz ovo analizirana je i efikasnost raznih načina paraleliziranja programskog koda.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA