Professional paper
Spektralno particioniranje grafa
Ivančica Mirošević
orcid.org/0000-0002-6356-1943
; ∗Fakultet elektrotehnike, strojarstva i brodogradnje, Sveučilište u Splitu
Abstract
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).
Keywords
Spektralno klasteriranje; particioniranje grafa; razmjerni rez; normalizirani rez; Laplaceova matrica grafa
Hrčak ID:
186510
URI
Publication date:
10.7.2017.
Visits: 1.216 *