How Isomap measures intrinsic distances
Connect each datapoint
to its K nearest neighbors
in the high-dimensional
space.
Put the true Euclidean
distance on each of these
links.
Then approximate the
manifold distance
between any pair of
points as the shortest
path in this graph.
A
B