Presná definícia
Čo znamená Isomap?
Isomap je nelineárna metóda redukcie rozmernosti, ktorá zostaví graf lokálnych susedov, odhadne geodetické vzdialenosti ako najkratšie cesty v grafe a na ne aplikuje klasické MDS. Snaží sa zachovať globálnu geometriu hladkej variety. Výsledok závisí od konektivity grafu a môže zlyhať pri skratkách medzi blízkymi, ale na varietě vzdialenými vetvami.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri dátach na zvinutej ploche sa zvolí počet susedov alebo polomer tak, aby graf bol spojený, ale nevytváral skratky cez záhyby. Príznaky sa škálujú a susedský graf sa vizuálne aj numericky kontroluje. Príliš málo susedov dá nekonečné vzdialenosti medzi komponentmi, priveľa približuje obyčajnú euklidovskú geometriu. Počet výstupných rozmerov sa posudzuje rekonštrukčnou chybou a downstream úlohou. Odľahlé body môžu spájať alebo trieštiť graf, preto sa analyzujú pred interpretáciou mapy.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo je geodetická vzdialenosť?
Odhad dĺžky cesty po varietě, vypočítaný najkratšou cestou v susedskom grafe.
Čo spôsobí príliš malé k?
Graf sa môže rozpadnúť na nespojené komponenty.
Čo spôsobí príliš veľké k?
Hrany môžu prepojiť vzdialené časti variety cez priestor a skresliť geometriu.
Čo sa Isomap snaží zachovať?
Párové geodetické vzdialenosti, teda globálnejšiu štruktúru než čisto lokálne metódy.
Možno transformovať nový bod?
Niektoré implementácie to umožnia cez susedov a naučenú projekciu; treba overiť konkrétne API.