When Is 'Nearest Neighbor' Meaningful?

Beyer, K., Goldstein, J., Ramakrishnan, R., & Shaft, U. (1999). When Is 'Nearest Neighbor' Meaningful?. Proceedings of the 7th International Conference on Database Theory (ICDT '99).

Type

Book chapter

Intellectual base

Review or monograph

Year

1999

DOI

10.1007/3-540-49257-7_15

ISBN

9783540654520

Link

https://doi.org/10.1007/3-540-49257-7_15

Cited from

data_science

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Curse Of Dimensionality
  • The ratio between the nearest and farthest distances among random points approaches one, so "nearest neighbour" loses meaning.

    This sourceProves that under broad conditions the ratio of farthest to nearest distance approaches one as dimension grows, so nearest-neighbour loses meaning.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:7c868be7c1b9 · see in the full table