%0 Journal Article %T Spektralno particioniranje grafa %A Miro£¿evi£¿ %A Ivan£¿ica %J - %D 2017 %X Sa£¿etak U ovom radu, problem klasteriranja formuliran je kao diskretni optimizacijski problem biparticioniranja grafa, £¿ija relaksirana verzija upu- £¿uje na svojstvene vektore Laplaceove matrice grafa. Definirane su dvije varijante ciljne funkcije, razmjerni i normalizirani rez, te je pokazano da je rje£¿enje relaksiranog problema minimiziranja ciljnih funkcija dano Fiedlerovim vektorom Laplaceove matrice i normalizirane Laplaceove matrice grafa (svojstvenim vektorom pridru£¿enim drugoj najmanjoj svojstvenoj vrijednosti) %K Spektralno klasteriranje %K particioniranje grafa %K razmjerni rez %K normalizirani rez %K Laplaceova matrica grafa %U https://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=275078