Questão de Algoritmos e Estrutura de Dados — Algoritmos — IV - UFG 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg121350
Banca
IV - UFG
Órgão
TJ-AC
Ano
2024
Nível
Superior
Cargo
CS-UFG - - Analista Judiciário - Analista de Ciência de Dados
Os algoritmos de agrupamento buscam identificar padrões existentes em conjuntos de dados, podendo ser do tipo particionais, hierárquicos ou baseados na otimização da função custo. É um exemplo de agrupamento hierárquico:
Ak-means.
Banálise de componentes principais.
Caglomerativo.
Ddendrograma.
Revelar gabarito e comentário▾
GabaritoC — aglomerativo.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Agrupamento Hierárquico
Gabarito: letra C — aglomerativo. O agrupamento hierárquico é uma categoria de algoritmos de clusterização que constrói uma hierarquia de grupos, podendo ser do tipo aglomerativo (bottom-up) ou divisivo (top-down). O método aglomerativo é o exemplo clássico e direto dessa abordagem.
A questão cobra o conhecimento básico sobre os tipos de agrupamento (clustering) em mineração de dados. É importante diferenciar os algoritmos particionais (como k-means), os hierárquicos (aglomerativo e divisivo) e a representação gráfica (dendrograma).
Agrupamento (clustering): Particional (k-means); Hierárquico (Aglomerativo (bottom-up), Divisivo (top-down)); Representação (Dendrograma (resultado visual)); Redução de dimensionalidade (PCA (não é agrupamento))
Alternativa A — ❌ Incorreta
O k-means é um algoritmo de agrupamento particional (não hierárquico), baseado em centróides, que exige que o número de clusters seja definido previamente. Ele não constrói uma hierarquia.
Alternativa B — ❌ Incorreta
A Análise de Componentes Principais (PCA) é uma técnica de redução de dimensionalidade, não de agrupamento. Seu objetivo é transformar um conjunto de variáveis correlacionadas em um conjunto menor de componentes não correlacionados.
Alternativa C — ✅ Correta ⟵ GABARITO
O agrupamento aglomerativo é um método hierárquico que parte de cada elemento como um cluster individual e, iterativamente, mescla os clusters mais próximos até que reste um único grupo ou se atinja um critério de parada. É o exemplo mais comum de agrupamento hierárquico.
Alternativa D — ❌ Incorreta
O dendrograma é a representação gráfica (em árvore) resultante de um agrupamento hierárquico, mas não é o algoritmo em si. Ele visualiza a estrutura de agrupamentos, não realiza o processo de clusterização.
PEGA ESSA DICA!
Associe "hierárquico" a "árvore" ou "dendrograma", mas lembre-se: o algoritmo é o processo (aglomerativo ou divisivo); o dendrograma é o resultado visual. Já o k-means é particional — nunca hierárquico.