O que é o k vizinhos mais próximos (KNN)?

O KNN chuta a resposta olhando quem está mais perto de você — literalmente, os exemplos mais parecidos por perto.

Imagine assim: Você muda para uma escola nova e não conhece ninguém. Você olha ao redor e vê ao lado de quem está sentado. Se a maioria dos seus vizinhos imediatos gosta de basquete, você pode chutar que também vai gostar!

Exemplos:

• Recomendar um filme segundo o que espectadores parecidos gostaram
• Chutar o preço de uma casa segundo casas vizinhas recém-vendidas

Então? "Você se parece com seus vizinhos" — o KNN usa essa ideia simples para fazer chutes surpreendentemente bons.