Notes on Nearest Neighbors

 

A greater number of nearest neighbors may be returned for individual points if excess points fall within the same radius of influence that is required for the inclusion of the specified number of points. As an example, lets say you specify 4 nearest neighbor points for some operation, and during runtime, the program retrieves the first 3 nearest neighbors, but discovers that there are 3 other points at the same distance competing for the 4th place. Rather than discriminating arbitrarily between the latter 3, the algorithm adds the 3 competing points for a total of 6.