Isomap
•Estimate the
geodesic distance between faraway
points.
•For neighboring points
Euclidean distance is a good
approximation to the geodesic distance.
•For farway points
estimate the distance by a series of short
hops between neighboring points.
–Find shortest paths in
a graph with edges connecting neighboring
data points
•
Once we have all pairwise
geodesic distances use
classical metric MDS