Accession Number:

ADA025610

Title:

On Finding K Nearest Neighbors in the Plane.

Descriptive Note:

Technical rept.,

Corporate Author:

ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1976-05-01

Pagination or Media Count:

68.0

Abstract:

The nearest neighbor problem arises in several applications such as density estimation, pattern classification and information retrieval. The problem is to find, among a set of points or feature vectors, the one which is most similar or closest to a given test point according to some dissimilarity or distance measure. One straightforward way of solving it is to compute the distances between each point of the set and the test point and then search for the point P with minimum distance. The k-nearest neighbor problem to be considered here is a variant of the classical nearest neighbor problem.

Subject Categories:

  • Theoretical Mathematics
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE