Presná definícia
Čo znamená spektrálne zhlukovanie?
Spektrálne zhlukovanie vytvorí graf podobnosti bodov, z jeho Laplaceovej matice vypočíta vybrané vlastné vektory a zhlukuje body v tomto spektrálnom priestore. Dokáže oddeliť nekonvexné skupiny, ak ich grafová konektivita zodpovedá štruktúre. Výsledok je citlivý na definíciu grafu, mierku podobnosti a počet zhlukov.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri dátach v tvare dvoch prepletených oblúkov sa zostaví k-NN graf alebo RBF podobnosť. Počet susedov či γ určí, ktoré body sa považujú za spojené; príliš riedky graf sa rozpadne, príliš hustý zmaže oddelenie. Po výpočte vlastných vektorov sa zvyčajne použije k-means, preto sa kontroluje aj jeho náhodnosť. Metóda potrebuje pamäť na graf a eigendecomposition, takže pri veľkom n sa používa riedka matica alebo aproximácia. Validácia sleduje stabilitu grafu aj zhlukov.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Odkiaľ pochádza názov?
Z vlastných hodnôt a vektorov grafovej Laplaceovej matice.
Čo určuje podobnostný graf?
Ktoré body sú susedia a akú váhu má ich spojenie.
Prečo zvládne nekonvexné zhluky?
Pracuje s konektivitou grafu, nie iba vzdialenosťou k centroidu.
Treba zadať počet zhlukov?
V bežnej formulácii áno.
Čo obmedzuje škálovanie?
Konštrukcia grafu a výpočet vlastných vektorov veľkej matice.