Questions et réponses pour le nearest-neighbor :

Les voisins les plus proches sont des points (ou d'autres objets) à proximité immédiate d'un emplacement donné dans un espace multidimensionnel, par ex. un avion. La recherche de tels voisins est au cœur de plusieurs algorithmes pour diverses applications.

7
votes
J'ai un ensemble de point (x, y) sur un plan 2D. Compte tenu d'un point (X0, Y0) et du nombre K, comment trouver le k-the voisin le plus proche de (x0, x0) dans le jeu de points. En détail, ...