Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDECAN 2022
- Código
- qq755571
- Banca
- IDECAN
- Órgão
- TJ-PI
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas / Banco de Dados
- AKNN
- BK-means
- CRedes Neurais
- DÁrvore de Decisão
- ESVM
GabaritoB — K-means
Gabarito: letra B. O algoritmo K-means é um método de agrupamento (clustering) não supervisionado, ao passo que as demais alternativas (KNN, Redes Neurais, Árvore de Decisão e SVM) são amplamente empregados em tarefas supervisionadas, como classificação e regressão. O enunciado pede justamente o algoritmo que NÃO é utilizado em cenários de aprendizagem supervisionada.
KNN (K-Nearest Neighbors) é um algoritmo de classificação supervisionado. A afirmação de que ele não faz parte da aprendizagem supervisionada é falsa. O erro comum é confundir KNN com K-means, mas o KNN necessita de rótulos para treinar.
K-means é um algoritmo de agrupamento não supervisionado. Ele não utiliza rótulos e agrupa dados por similaridade. Portanto, é a única alternativa que não se enquadra na aprendizagem supervisionada.
Redes Neurais Artificiais (como MLP, CNN) são amplamente usadas em aprendizado supervisionado (classificação, regressão). Embora existam variantes não supervisionadas, no contexto geral elas são associadas ao supervisionado. A afirmação de que não fazem parte é falsa.
Árvore de Decisão é um clássico algoritmo supervisionado, utilizado para classificação e regressão. Portanto, faz parte dos cenários supervisionados.
SVM (Support Vector Machine) é um algoritmo supervisionado de classificação. Também é empregado em regressão. Logo, está entre os algoritmos supervisionados.
A banca aposta na confusão entre KNN e K-means. Ambos começam com "K", mas um é supervisionado (KNN) e o outro não (K-means). Fique atento: se a questão pedir um algoritmo NÃO supervisionado, K-means é uma forte candidata. Se pedir supervisionado, KNN é uma possibilidade.
Gabarito: letra B
Link permanente: /questoes/qq755571