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

https://hrcak.srce.hr/186510

Publication date:

10.7.2017.

Article data in other languages: english

Visits: 1.648 *