Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2024

Técnicas de agrupamento hierárquico

Gabarito: letra B (sequência V – F – V). A primeira e a terceira afirmativas estão corretas: os métodos hierárquicos dividem-se em aglomerativos (bottom-up) e divisivos (top-down). A segunda é falsa por inverter a descrição: no aglomerativo, cada dado inicia como seu próprio cluster e eles são mesclados, não divididos.

A banca testa o conhecimento das duas abordagens da clusterização hierárquica, que são simétricas. O e do material de apoio deixam claro:

Conteúdo de apoio: "Os métodos hierárquicos constroem uma estrutura em forma de árvore (...) podem seguir uma abordagem aglomerativa (bottom-up), começando com cada elemento como um cluster individual e agrupando os mais próximos até formar um único grupo, ou uma abordagem divisiva (top-down), que parte de um único cluster contendo todos os elementos e os divide sucessivamente."

Afirmativa 1 — ✅ Verdadeira

"Os algoritmos de agrupamento hierárquicos são divididos em dois grupos principais: aglomerativos e divisíveis." Exato. A literatura divide os métodos hierárquicos nessas duas categorias.

Afirmativa 2 — ❌ Falsa

"O algoritmo de agrupamento aglomerativo é uma abordagem bottom-up que começa com todos os dados em um único cluster; os clusters são divididos progressivamente até que cada dado esteja em seu próprio cluster individual." Aqui há inversão dos conceitos. O que se descreve é o método divisivo: que começa com um único cluster e vai dividindo. O aglomerativo faz o oposto.

Afirmativa 3 — ✅ Verdadeira

"Os algoritmos de agrupamento divisíveis são uma abordagem top-down, na qual um único cluster é dividido em vários clusters à medida que avançamos na hierarquia." Correto. Essa é a definição do método divisivo.

Conclusão: A sequência correta é V (afirmativa 1) – F (afirmativa 2) – V (afirmativa 3), que corresponde à letra B.