Pular para o conteúdo
</> Entendendo Algoritmos

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
tamanho →vermelhidão →

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.