Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 892447

Spektralno particioniranje grafa

Mirošević, Ivančica
Spektralno particioniranje grafa // Osječki matematički list, 17 (2017), 1; 71-87 (podatak o recenziji nije dostupan, članak, stručni)

CROSBI ID: 892447 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Spektralno particioniranje grafa
(Spectral partitioning of graph)

Autori
Mirošević, Ivančica

Izvornik
Osječki matematički list (1845-4607) 17 (2017), 1; 71-87

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni

Ključne riječi
Spektralno klasteriranje, particioniranje grafa, razmjerni rez, normalizirani rez, Laplaceova matrica grafa
(Spectral clustering, graph partitioning, ratio cut, normalized cut)

Sažetak
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).

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika



POVEZANOST RADA

Ustanove:
Fakultet elektrotehnike, strojarstva i brodogradnje, Split

Profili:

Avatar Url Ivančica Mirošević (autor)

Poveznice na cjeloviti tekst rada:

Pristup cjelovitom tekstu rada hrcak.srce.hr

Citiraj ovu publikaciju:

Mirošević, Ivančica
Spektralno particioniranje grafa // Osječki matematički list, 17 (2017), 1; 71-87 (podatak o recenziji nije dostupan, članak, stručni)
Mirošević, I. (2017) Spektralno particioniranje grafa. Osječki matematički list, 17 (1), 71-87.
@article{article, author = {Miro\v{s}evi\'{c}, Ivan\v{c}ica}, year = {2017}, pages = {71-87}, keywords = {Spektralno klasteriranje, particioniranje grafa, razmjerni rez, normalizirani rez, Laplaceova matrica grafa}, journal = {Osje\v{c}ki matemati\v{c}ki list}, volume = {17}, number = {1}, issn = {1845-4607}, title = {Spektralno particioniranje grafa}, keyword = {Spektralno klasteriranje, particioniranje grafa, razmjerni rez, normalizirani rez, Laplaceova matrica grafa} }
@article{article, author = {Miro\v{s}evi\'{c}, Ivan\v{c}ica}, year = {2017}, pages = {71-87}, keywords = {Spectral clustering, graph partitioning, ratio cut, normalized cut}, journal = {Osje\v{c}ki matemati\v{c}ki list}, volume = {17}, number = {1}, issn = {1845-4607}, title = {Spectral partitioning of graph}, keyword = {Spectral clustering, graph partitioning, ratio cut, normalized cut} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.