Questão nº 53
Questão de Tecnologia da Informação · FGV TRF1 2024 (nº 53)
Nas técnicas de agrupamento hierárquico, é necessário estabelecer uma abordagem para calcular a similaridade entre dois clusters.
A abordagem que utiliza como medida a maior distância de um ponto do primeiro cluster para um ponto do segundo cluster é chamada de ligação:
- Amédia;
- Bsimples;
- Cde Ward;
- Dcompleta; (alternativa correta)
- Ede centroide.
Resposta comentada
Gabarito Alternativa D
No agrupamento hierárquico, precisamos de uma forma de medir o quão "próximos" ou "distantes" dois grupos de dados (clusters) estão para decidir quais agrupar. Essa forma de cálculo é chamada de método de ligação (linkage).
(A) Incorreta: A ligação média calcula a distância média entre todos os pares de pontos, onde um ponto é de um cluster e o outro é do segundo cluster.
(B) Incorreta: A ligação simples calcula a menor distância entre qualquer ponto de um cluster e qualquer ponto do outro cluster. A armadilha aqui é que ela também lida com distâncias entre pontos de clusters diferentes, mas usa o extremo oposto (mínimo) do que a questão pede (máximo).
(C) Incorreta: A ligação de Ward busca minimizar a variância total dentro dos clusters após a fusão, não se baseando diretamente na maior distância entre pontos de clusters diferentes.
(D) Correta: A ligação completa (ou "complete linkage") define a distância entre dois clusters como a maior distância entre qualquer ponto de um cluster e qualquer ponto do outro cluster.
(E) Incorreta: A ligação de centroide calcula a distância entre os centroides (pontos médios) dos dois clusters.
Fonte: FGV TRF1 2024 Analista Judiciário - Análise de Dados (Caderno Tipo 1). Reproduzida para fins de estudo.