Pular para o conteúdo
</> Entendendo Algoritmos

KNN: regressão

Além de classificar, o KNN também prevê números. Cada ponto é um dia da padaria, descrito por movimento na rua e temperatura, com o número de pães vendidos. Clique em um dia novo: a previsão é a média dos pães dos k dias mais parecidos.

Explicação do algoritmo: escolha um nível para ler.

{ }Ver o código
function regressaoKnn(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)
    .slice(0, k);

  // em vez de votar, tira a média dos valores dos vizinhos
  return vizinhos.reduce((soma, v) => soma + v.valor, 0) / vizinhos.length;
}

Os números dentro dos pontos são os pães vendidos; cores mais fortes indicam mais pães.

movimento na rua →temperatura →52103901218213014511813615413915416914820518710367151151

Arraste para os lados para ver o gráfico inteiro.

Clique no gráfico ou use o botão Sortear dia para prever as vendas.