~/blog/tutorials/machine-learning

K Nearest Neighbors

Jun 26, 202613 min read

K-Nearest Neighbors

You're house hunting. You find a 1,250 sq ft, 3-bedroom place — not too big, not too small — and you need to know two things fast: is this in a decent neighborh…

Tutorial

Jun 26, 202613 min read

KD-Tree and Ball Tree

You have a million training samples and a query comes in. Brute-force KNN computes the distance from that query to every single one of those million points. At…

Tutorial

Jun 26, 202611 min read

KNN Implementation

You know how KNN works by hand and how spatial indexing makes it fast at scale. Now the question is: how do you actually tune it for a real dataset? What $k$ sh…