KNN é um método não paramétrico, utilizado para classificação e regressão (KELLER; GRAY; GIVENS, 1985). Faz parte da classe dos algoritmos supervisionados, aqueles que utilizam uma informação na entrada e uma na saída para rotular novos exemplos.
Como funciona o classificador baseado no método KNN (K-nearest neighbors)?
Ed
ano passado
O classificador KNN (K-nearest neighbors) funciona da seguinte maneira: 1. Escolha do valor de K: Primeiro, você deve escolher o número de vizinhos (K) que serão considerados na classificação. 2. Cálculo da distância: Para classificar um novo ponto, o algoritmo calcula a distância entre esse ponto e todos os pontos do conjunto de dados existente. As distâncias podem ser calculadas usando diferentes métricas, como a distância Euclidiana ou a distância de Manhattan. 3. Identificação dos vizinhos mais próximos: O algoritmo seleciona os K pontos mais próximos do novo ponto com base nas distâncias calculadas. 4. Votação: Para classificação, o KNN realiza uma votação entre os vizinhos mais próximos. O rótulo mais comum entre esses vizinhos é atribuído ao novo ponto. Para regressão, a média dos valores dos K vizinhos é calculada e atribuída ao novo ponto. 5. Resultado: O novo ponto é classificado ou recebe um valor com base na votação ou na média dos vizinhos. Esse método é simples e eficaz, mas pode ser sensível à escolha do K e à escala dos dados.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
há 2 anos
O classificador baseado no método KNN (K-vizinhos mais próximos) funciona da seguinte maneira: ele classifica um novo ponto de dados com base na maioria dos k pontos de dados mais próximos a ele no conjunto de treinamento. Em outras palavras, ele calcula a distância entre o novo ponto e todos os outros pontos de dados conhecidos, seleciona os k pontos mais próximos e atribui a classe mais comum entre esses k vizinhos ao novo ponto de dados.
Eu
há 2 anos
C. Seu conceito se baseia em encontrar os k exemplos mais próximos (vizinhos) do ponto a ser classificado.