Nell'ambito delle tecniche di riduzione non lineare della dimensionalità usate in apprendimento automatico, Isomap rappresenta una combinazione dell'algoritmo di Floyd-Warshall con il classico Multidimensional Scaling (MDS). Mentre in MDS classico si considera una matrice con le distanze di tutte le coppie di punti e si calcola una posizione per ciascun punto, Isomap assume che siano note le distanze solo per punti all'interno di vicinati e sfrutta l'algoritmo di Floyd-Warshall solo per calcolare le distanze fra tutte le altre coppie di punti. In tal modo si stima efficacemente la matrice completa delle distanze geodetiche fra tutte le coppie di punti. Successivamente, Isomap usa l'MDS classico per calcolare le posizioni di tutti punti nella rappresentazione di dimensionalità ridotta.
Una variante di tale metodo-base è Landmark-Isomap, il quale usa dei punti di riferimento (landmark) aggiuntivi al fine di aumentare l'efficienza ma al prezzo di un po' di accuratezza.
Note
Voci correlate
Geodetica Immersione localmente lineare Riduzione della dimensionalità
Categoria:Apprendimento automatico