Índice:
- Definição - O que significa o K-Nearest Neighbor (K-NN)?
- Techopedia explica K-Vizinho Mais Próximo (K-NN)
Definição - O que significa o K-Nearest Neighbor (K-NN)?
Um algoritmo k-vizinho mais próximo, geralmente abreviado k-nn, é uma abordagem para classificação de dados que estima a probabilidade de um ponto de dados ser membro de um grupo ou outro, dependendo do grupo em que os pontos de dados mais próximos estão. .
O vizinho mais próximo k é um exemplo de algoritmo "aprendiz preguiçoso", o que significa que ele não constrói um modelo usando o conjunto de treinamento até que uma consulta do conjunto de dados seja realizada.
Techopedia explica K-Vizinho Mais Próximo (K-NN)
Um vizinho mais próximo k é um algoritmo de classificação de dados que tenta determinar em qual grupo um ponto de dados está, observando os pontos de dados ao seu redor.
Um algoritmo, olhando para um ponto em uma grade, tentando determinar se um ponto está no grupo A ou B, analisa os estados dos pontos que estão próximos. O intervalo é arbitrariamente determinado, mas o objetivo é coletar uma amostra dos dados. Se a maioria dos pontos estiver no grupo A, é provável que o ponto de dados em questão seja A em vez de B e vice-versa.
O vizinho mais próximo k é um exemplo de algoritmo de "aluno lento" porque não gera um modelo do conjunto de dados de antemão. Os únicos cálculos feitos são quando solicitados a pesquisar os vizinhos do ponto de dados. Isso torna o k-nn muito fácil de implementar para mineração de dados.
