A seguirPróximo guia
Classificadores Naive Bayes
Fundamentos
GUIA de fundamentos
K-Nearest Neighbors (KNN) classifica um novo ponto de dados observando os K exemplos mais próximos e realizando uma votação majoritária.
Ouça este guiaNarrado por IA · ~2 min
It matters as one of the simplest, most intuitive algorithms in machine learning, requiring almost no training.
A KNN classifier stores labeled training examples and, for a query, finds K neighbors under a selected distance metric before combining their labels. A KNN regressor commonly aggregates neighboring numeric targets. It is instance-based rather than a compact parametric model, but fitting may still include feature scaling, index construction, or other preprocessing. Because distance uses every feature, fit scaling on training data so large-range features do not dominate. Brute-force search compares a query with many or all stored examples; KD trees, Ball trees, and approximate-neighbor indexes can accelerate suitable data and metrics. In high dimensions, distance may become less informative and tree indexes may offer little speedup. A small K can be sensitive to noise, while a larger K smooths local decisions. Validate the representation, metric, K, and search method on the intended workload.
Sistemas de recomendação: sugerir filmes ou produtos semelhantes aos que o usuário já gostou.
Reconhecimento de dígitos manuscritos: classificar um dígito comparando-o com imagens rotuladas mais semelhantes.
Apoio ao diagnóstico médico: prever uma condição com base em pacientes com resultados de testes mais semelhantes.
Pesquisa semântica: recuperando os embeddings de texto mais próximos para responder a uma consulta em um banco de dados vetorial.
A ideia central do KNN, encontrar os exemplos mais semelhantes, potencializa a pesquisa vetorial moderna e a geração aumentada de recuperação, onde os sistemas buscam os vetores de incorporação mais próximos para fundamentar grandes modelos de linguagem. Bibliotecas vizinhas mais próximas, como FAISS e HNSW, tornam prática a busca por similaridade em escala de bilhões. Embora raramente seja o classificador final em grandes pipelines, o princípio do vizinho mais próximo é mais relevante do que nunca como a espinha dorsal da pesquisa e recomendação semântica.
Boletim informativo gratuito
Três histórias verificadas de IA a cada manhã de dia útil, escritas em linguagem simples. Gratuito para sempre, sem anúncios.
Um e-mail a cada dia útil. Cancele a inscrição com um clique. Nunca vendemos ou compartilhamos seu endereço.
Teste você mesmo
Feedback instantâneo sobre cada resposta e um certificado compartilhável com um ID verificável assim que você concluir um curso.
Apoie a educação gratuita em IA. O AI Understanding é uma organização sem fins lucrativos 501(c)(3) — sem anúncios, sem paywall, nunca. Faça uma doação
K-Nearest Neighbors (KNN) classifica um novo ponto de dados observando os K exemplos mais próximos e realizando uma votação majoritária. É importante por ser um dos algoritmos mais simples e intuitivos em aprendizado de máquina, exigindo quase nenhum treinamento.
KNN encontra os K exemplos armazenados mais próximos e atribui a classe mais comum entre eles (para regressão, calcula a média de seus valores).
KNN is instance-based rather than learning a compact parametric weight set; implementations can still preprocess or build search indexes at fit time.
Como o KNN depende da distância, um recurso de grande alcance não dimensionado pode sobrecarregar outros, portanto, os recursos geralmente são normalizados.
Um K minúsculo permite que um único vizinho barulhento ou mal rotulado decida o resultado, levando a um limite irregular e superajustado.
A brute-force scan compares against stored points, while trees or approximate-neighbor indexes can accelerate some workloads depending on data and metric.
Continue aprendendo
Mais guias escolhidos para este tópico
A seguirPróximo guia
Classificadores Naive Bayes
Fundamentos