Questão de TI - Ciência de Dados · FGV EPE 2024 (nº 60)

Agrupamento (Clustering) é uma técnica de aprendizado de máquina não supervisionado que organiza dados em grupos (clusters) baseados em suas similaridades, sem que os grupos sejam predefinidos. Os algoritmos K-means e Agrupamento Hierárquico são dois métodos comuns para realizar essa tarefa, cada um com características e abordagens distintas.

• ( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.

  • Esta característica pertence ao K-means (2). O K-means exige que o usuário defina o número de clusters ($k$) antes de iniciar o processamento, e a escolha desse $k$ impacta diretamente os resultados.

• ( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.

  • Esta característica pertence ao Agrupamento Hierárquico (1). Ele pode ser aglomerativo (bottom-up, unindo clusters) ou divisivo (top-down, dividindo clusters).

• ( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.

  • Esta característica pertence ao Agrupamento Hierárquico (1). O dendrograma é a representação visual padrão do agrupamento hierárquico, permitindo ao usuário escolher o número de clusters cortando a árvore em um determinado nível.

• ( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.

  • Esta característica pertence ao K-means (2). O algoritmo K-means funciona iterativamente, atribuindo pontos ao centróide mais próximo e, em seguida, recalculando a posição dos centróides com base nos pontos atribuídos, repetindo até a convergência.

A sequência correta é 2 – 1 – 1 – 2.

• (A) Incorreta: A sequência 2 – 1 – 2 – 1 está errada porque a terceira afirmação ("Seus resultados costumam ser graficamente visualizados por dendrogramas...") pertence ao Agrupamento Hierárquico (1), não ao K-means (2).
• (B) Incorreta: A sequência 2 – 2 – 2 – 1 está errada porque a segunda e a terceira afirmações pertencem ao Agrupamento Hierárquico (1), não ao K-means (2).
• (C) Incorreta: A sequência 2 – 1 – 2 – 2 está errada porque a terceira afirmação ("Seus resultados costumam ser graficamente visualizados por dendrogramas...") pertence ao Agrupamento Hierárquico (1), não ao K-means (2).
• (D) Correta: A sequência 2 – 1 – 1 – 2 corresponde perfeitamente às características de cada algoritmo. A primeira e a quarta afirmações descrevem o K-means (2), enquanto a segunda e a terceira descrevem o Agrupamento Hierárquico (1).
• (E) Incorreta: A sequência 1 – 1 – 2 – 2 está errada porque a primeira afirmação ("Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido...") pertence ao K-means (2), não ao Agrupamento Hierárquico (1).