MST - clusterizare imagini

Nodurile sunt imagini reprezentate prin vectori de caracteristici 2D. Pozitia este chiar reprezentarea lor simplificata.

Scenariu

Scenariile modifica reprezentarile imaginilor. „Imagine-punte” arata un caz in care o imagine ambigua poate lega doua grupuri si poate face separarea mai putin intuitiva.

Numar clustere k 3

Pentru a obtine k clustere, eliminam din MST cele mai scumpe k-1 muchii. Componentele conexe ramase devin clustere.

Mai intai priveste punctele si incearca sa ghicesti cele 3 clase. Apoi construieste MST.

„Imaginile”

In recunoasterea reala, fiecare imagine poate fi transformata de o retea neuronala intr-un vector cu zeci sau sute de caracteristici. Aici folosim numai doua dimensiuni pentru a putea desena problema.

Ideea-cheie: MST nu are nevoie de centrul clusterului. El pastreaza cele mai ieftine legaturi care conecteaza toate imaginile; muchiile neobisnuit de lungi devin candidati naturali pentru separarea grupurilor.