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