TDSM 10.7

From The Data Science Design Manual Wikia
Jump to: navigation, search

If there are n numbers in dataset, p can have at most n-1 nearest neighbors.

Imagine that p is the center of a circle. And all other points lie on the circle.