FC ConcursosFC Concursos

Questão FC369909

A classificação de dados é uma tarefa comumente executada por meio de algoritmos de aprendizado de máquina. Uma técnica muito conhecida de classificação se dá por aprendizado super

Inteligência Artificial (IA)

FGV · 2024

A classificação de dados é uma tarefa comumente executada por meio de algoritmos de aprendizado de máquina. Uma técnica muito conhecida de classificação se dá por aprendizado supervisionado, e classifica novas instâncias de dados por associação à classe da maioria das instâncias de dados preexistentes mais próximas a elas. A avaliação dessa proximidade é baseada em normas (isto é, métricas de distância) definidas no espaço multidimensional das amostras.

 

Assinale a técnica de classificação que melhor se enquadra nas características descritas acima.

  1. Regressão Logística.
  2. SVM.
  3. K-NN.
  4. LDA.
  5. Naïve Bayes.
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

O método K-NN (k nearest neighbors) é uma técnica de aprendizado supervisionado que classifica uma nova instância pela classe majoritária entre as \(k\) amostras mais próximas no espaço de características.

A proximidade é medida por normas/métricas de distância, por exemplo a distância euclidiana \(d(x,y)=\sqrt{\sum_i (x_i-y_i)^2}\) ou a distância de Manhattan. Pode-se atribuir votos iguais ou ponderar por inverso da distância para favorecer vizinhos mais próximos.

O método é não-paramétrico e do tipo lazy learning: não exige treinamento explícito além de armazenar os dados, mas consulta todo o conjunto para cada previsão (custo computacional e memória).

Práticas importantes: normalizar/escapar variáveis, escolher adequadamente \(k\) (balanceando viés/variância) e atentar para a maldição da dimensionalidade e ruído, que degradam a eficácia das distâncias.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo