Algoritmi spektralnog grupiranja zasnovanog na motivima (CROSBI ID 427786)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Šoštar, Antonio
Čavrak, Igor
Lipić, Tomislav
hrvatski
Algoritmi spektralnog grupiranja zasnovanog na motivima
Cilj rada je prilagoditi algoritam spektralnog grupiranja zasnovanog na motivima izvršavanju na raspodijeljenom okruženju (na računalnom grozdu) pomoću radnog okvira Apache Spark. Algoritam se sastoji od dvije faze, koje su računski podjednako zahtjevne - računanje matrice sličnosti i spektralno grupiranje vrhova. Ideja algoritma je dobiti grupiranja višeg reda, tako da se prebroji pojavljivanje para vrhova u zadanom motivu u mreži, te tako definirati matricu susjedstva iz čijeg se laplasijana traži optimalni svojstveni vektor. Algoritam je implementiran za radni okvir Apache Spark, te pokazuje visoki stupanj paralelizma i skalabilnosti.
spektralno grupiranje ; motivi ; Apache Spark
nije evidentirano
engleski
Motif-Based Spectral Clustering Algorithms
nije evidentirano
spectral clustering ; motifs ; Apache Spark
nije evidentirano
Podaci o izdanju
49
15.07.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb