hrcak mascot   Srce   HID

Stručni rad

Spektralno particioniranje grafa

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

Puni tekst: hrvatski, pdf (538 KB) str. 71-87 preuzimanja: 275* citiraj
APA 6th Edition
Mirošević, I. (2017). Spektralno particioniranje grafa. Osječki matematički list, 17 (1), 71-87. Preuzeto s https://hrcak.srce.hr/186510
MLA 8th Edition
Mirošević, Ivančica. "Spektralno particioniranje grafa." Osječki matematički list, vol. 17, br. 1, 2017, str. 71-87. https://hrcak.srce.hr/186510. Citirano 18.05.2021.
Chicago 17th Edition
Mirošević, Ivančica. "Spektralno particioniranje grafa." Osječki matematički list 17, br. 1 (2017): 71-87. https://hrcak.srce.hr/186510
Harvard
Mirošević, I. (2017). 'Spektralno particioniranje grafa', Osječki matematički list, 17(1), str. 71-87. Preuzeto s: https://hrcak.srce.hr/186510 (Datum pristupa: 18.05.2021.)
Vancouver
Mirošević I. Spektralno particioniranje grafa. Osječki matematički list [Internet]. 2017 [pristupljeno 18.05.2021.];17(1):71-87. Dostupno na: https://hrcak.srce.hr/186510
IEEE
I. Mirošević, "Spektralno particioniranje grafa", Osječki matematički list, vol.17, br. 1, str. 71-87, 2017. [Online]. Dostupno na: https://hrcak.srce.hr/186510. [Citirano: 18.05.2021.]

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

[engleski]

Posjeta: 490 *