Computing affinities between datapoints

• Each high dimensional point, i, has a conditional probability of picking each other point, j,  as its neighbor. • The conditional distribution over neighbors is based on the high-dimensional pairwise distances.

High-D Space

j

k

i

probability of picking j given that you start at i