Module 5: Disk-based Index Structures
  Lecture 24: Analysis of High Dimensional Data
 

                                           

 

 

Expected nearest neighbor distance
  • Probability that nearest neighbor (NN) of query point is within a distance of is
vol(sphere
  • Expected NN distance for is
nndist
  • Expected NN distance over all queries is
nndistnndist