Algoritmo
A seguir, será apresentado o algoritmo básico para a classificação de dados utilizando o método KNN.
-
Carregar os dados
-
Inicializar \( K \) como o número de "vizinhos" escolhidos.
-
Para cada um dos pontos: calcular a distância entre o atual ponto em relação aos outros e adicionar a distância e o índice do ponto a uma coleção ordenada
-
Ordenar a coleção ordenada de distâncias e índices de forma crescente das distâncias
-
Retornar os rótulos dos \( K \) primeiros valores da sequência