Stručni rad

Spektralno particioniranje grafa

Ivančica Mirošević orcid.org/0000-0002-6356-1943 ; ∗Fakultet elektrotehnike, strojarstva i brodogradnje, Sveučilište u Splitu

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).

Ključne riječi

Spektralno klasteriranje; particioniranje grafa; razmjerni rez; normalizirani rez; Laplaceova matrica grafa

Hrčak ID:

186510

URI

https://hrcak.srce.hr/186510

Datum izdavanja:

10.7.2017.

Podaci na drugim jezicima: engleski

Posjeta: 1.648 *