Spektralno particioniranje grafa (CROSBI ID 242318)
Prilog u časopisu | stručni rad
Podaci o odgovornosti
Mirošević, Ivančica
hrvatski
Spektralno particioniranje grafa
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).
Spektralno klasteriranje, particioniranje grafa, razmjerni rez, normalizirani rez, Laplaceova matrica grafa
nije evidentirano
engleski
Spectral partitioning of graph
nije evidentirano
Spectral clustering, graph partitioning, ratio cut, normalized cut
nije evidentirano