k-NN: ask the nearest neighbour
A model that does no training at all. And for exactly that reason it is both surprisingly good and easy to break.
2 steps
60 XP
Open without an account
Start the lesson →
Sources
- Cover, T. & Hart, P. 1967 · Nearest Neighbor Pattern Classification · IEEE Trans. Information Theory, 13(1)
- Malkov, Y. & Yashunin, D. 2018 · Efficient and Robust Approximate Nearest Neighbor Search Using HNSW Graphs · IEEE TPAMI
ML Academy · an interactive machine learning course that runs in your browser ·
All lessons