Nearest Neighbors Algorithm

K-Nearest Neighbors

Different methods:

• Linear search:
  • compute distance from query point to every other point
• Space partitioning