Naslov
Algoritamske i implementacijske optimizacije pristupa za traženje redeskripcija CLUS-RM
(Algorithmic and implementational optimizations of an approach for redescription mining CLUS-RM)

Autori
Jukić, Ivan

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

Fakultet
Prirodoslovno-matematički fakultet, Matematički odjel

Mjesto
Zagreb

Datum
03.03

Godina
2022

Stranica
38

Mentor
Mihelčić, Matej

Ključne riječi
algoritam CLUS-RM ; višeciljna stabla klasteriranja ; Jaccard indeks
(CLUS-RM algorithm ; mullti-target predictive clustering trees ; Jaccard index)

Sažetak
U ovom radu opisuje se nekoliko optimizacija algoritma CLUS-RM čija je zadaća pronalazak redeskripcija koristeći višeciljna prediktivna stabla klasteriranja. Prvi dio rada opisuje pretraživanje redeskripcija kao tehniku dubinske analize podataka te navodi definicije i izraze vezane uz područje. Drugi dio rada opisuje algoritam CLUS-RM koji koristi višeciljna prediktivna stabla klasteriranja te opisuje i sam algoritam stvaranja prediktivnih stabala. Treći dio rada prikazuje algoritamsku optimizaciju provjere Jaccard indeksa dvaju pravila u algoritmu CLUS-RM za podatke koji imaju nedostajuću vrijednost i za podatke koji nemaju nedostajuću vrijednost uz analizu složenosti optimizacije. Uz to se pojašnjavaju implementacijske optimizacije provedene nad algoritmom postignute promjenom načina dvosmjerne komunikacije izmedu algoritama CLUS-RM i CLUS. U zadnjem dijelu rada, analiziraju se provedeni eksperimenti i ušteda vremena za obje optimizacije algoritma temeljem tri različita skupa podataka.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA