Metraipolis › archive › dc_3e9f8a633dbf

Isomap — Wikipedia

Source: Wikipedia
Original: https://it.wikipedia.org/wiki/Isomap
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-05T23:40:17.021Z
SHA-256 of the archived text: 1bec2aefce9313ef828aa126a6147bff82fd7b13bbea092c03884668a6577c2a
Stable URL of this page: https://metraipolis.com/documento/dc_3e9f8a633dbf

How to cite

Isomap — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Isomap (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3e9f8a633dbf (Metraipolis archive dc_3e9f8a633dbf, sha256 1bec2aefce9313ef828aa126a6147bff82fd7b13bbea092c03884668a6577c2a)

BibTeX

@misc{dc3e9f8a633dbf,
  title = {Isomap — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Isomap},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3e9f8a633dbf; sha256 1bec2aefce9313ef828aa126a6147bff82fd7b13bbea092c03884668a6577c2a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia, https://it.wikipedia.org/wiki/Isomap. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «apprendimento per rinforzo»).
Fonte: Wikipedia in italiano, voce «Isomap» — https://it.wikipedia.org/wiki/Isomap
Wikidata Q6086067 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6086067
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Isomap?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 152529497, consultata il 2026-10-05T23:14:47.531Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 80d45d9ebf350992080e2f68219ae6b339a80c75c7f7b332336eb78806572cdd