Questão nº 32
Questão de Tecnologia da Informação · FGV Sefaz-MT 2023 - Tarde (nº 32)
Sobre algoritmos de clusterização, analise as afirmativas a seguir.
I. Os resultados de um algoritmo de clusterização baseados em grafo são normalmente mostrados como um dendrograma.
II. Os métodos baseados em densidade são adequados para descobrir clusters com forma arbitrária, tais como elíptica, cilíndrica ou espiralada.
III. K-Means e K-Medoids são algoritmos de clusterização aglomerativa que dividem a base de dados em k-grupos, onde o número k é dado pelo usuário.
Está correto o que se afirma em
- AI, apenas.
- BII, apenas.
- CIII, apenas.
- DI e II, apenas. (alternativa correta)
- EI, II e III.
Resposta comentada
Gabarito Alternativa D
- (A) Incorreta: a afirmativa I está correta, mas a II também está, então marcar apenas I subestima o gabarito.
- (B) Incorreta: a afirmativa II está correta, mas a I também está, então marcar apenas II subestima o gabarito.
- (C) Incorreta: a afirmativa III é falsa: K-Means e K-Medoids são algoritmos de clusterização particional (por partição), e não aglomerativa (hierárquica), embora de fato recebam k como parâmetro do usuário.
- (D) Correta: a afirmativa I (resultados baseados em grafo tipicamente exibidos como dendrograma) e a II (métodos baseados em densidade, como DBSCAN, detectam clusters de forma arbitrária) estão corretas; a III é falsa por classificar K-Means/K-Medoids como aglomerativos.
- (E) Incorreta: inclui a afirmativa III, que é falsa, pois K-Means e K-Medoids são particionais, não aglomerativos.
Fonte: FGV Sefaz-MT 2023 - Tarde Fiscal de Tributos Estaduais (Caderno Tipo 1). Reproduzida para fins de estudo.