Dimmi con chi vai: L'algoritmo KNN

Il KNN è uno dei pilastri fondamentali dell'apprendimento supervisionato. Il principio è intuitivo: se vuoi sapere se un nuovo punto è un "cane" o un "gatto", guarda i "k" vicini più prossimi. Se la maggior parte sono cani, allora anche il nuovo punto è un cane.

Semplicità e Potenza

Non richiede un addestramento complesso, il che lo rende ideale come modello di base o per sistemi di raccomandazione dove dobbiamo trovare rapidamente "utenti simili" a quello attuale.

Limitazioni

Tuttavia, diventa molto lento quando il set di dati cresce troppo (la famosa "maledizione della dimensionalità"), richiedendo allora tecniche di ricerca vettoriale più avanzate come quelle usate nei database moderni.