K-vizinhos mais próximos
Para classificar um item novo, o KNN olha os k itens mais parecidos e escolhe a categoria que mais aparece entre eles. Aqui, frutas são pontos em um plano: tamanho e vermelhidão. Clique no gráfico para colocar uma fruta nova.
Explicação do algoritmo: escolha um nível para ler.
{ }Ver o código
function knn(pontos, novo, k) {
const vizinhos = pontos
.map((p) => ({ ...p, distancia: Math.hypot(p.x - novo.x, p.y - novo.y) }))
.sort((a, b) => a.distancia - b.distancia) // mais próximos primeiro
.slice(0, k);
const votos = {};
for (const v of vizinhos) votos[v.classe] = (votos[v.classe] ?? 0) + 1;
// a classe mais votada (em empate, a do vizinho mais próximo)
return Object.entries(votos).sort((a, b) => b[1] - a[1])[0][0];
} Laranja Toranja Fruta nova
Arraste para os lados para ver o gráfico inteiro.
Clique no gráfico ou use o botão Sortear ponto para classificar uma fruta.