FC ConcursosFC Concursos

Questão FC369815

Com relação à técnica de clustering (agrupamento) em tarefas de Data Mining, analise a lista das notas de uma turma de alunos. Aluno Nota A 4 B 2 C 10 D 8 E 7 F 5 G 1 H 4 À luz do

Bancos de Dados Dimensionais

FGV · 2024

Com relação à técnica de clustering (agrupamento) em tarefas de Data Mining, analise a lista das notas de uma turma de alunos.

 

    Aluno   

    Nota     
A 4
B 2
C 10
D 8
E 7
F 5
G 1
H 4
 

À luz do emprego do algoritmo K-means, assinale a distribuição dos alunos, de acordo com suas notas, em quatro grupos, G0, G1, G2 e G3.

  1. G0(A,E,F,H) G1(C) G2(D) G3(B,G)
  2. G0(A,F,H) G1(C,E) G2(D) G3(B,G)
  3. G0(A,E,H) G1(C,D) G2(F) G3(B,G)
  4. G0(B) G1(C,D,E) G2(A,F,H) G3(G)
  5. G0(C,D) G1(E,F) G2(B,G) G3(A,H)
Mostrar resposta e comentário

Gabarito

Errado

Comentário do professor

O agrupamento indicado — G0(C,D) G1(E,F) G2(B,G) G3(A,H) — resulta da aplicação do K-means, que atribui pontos ao grupo cujo centroide (média) minimiza a distância. Após convergência os centroides são: \( \mu_{G0}=(10+8)/2=9\), \( \mu_{G1}=(7+5)/2=6\), \( \mu_{G2}=(2+1)/2=1{,}5\), \( \mu_{G3}=(4+4)/2=4\).

Verificação por distância: C(10) e D(8) estão mais próximos de 9; E(7) e F(5) estão mais próximos de 6 (F fica equidistante entre 4 e 6, sendo atribuída a G1 por critério de desempate); B(2) e G(1) perto de 1{,}5; A(4) e H(4) coincidem com 4. Assim, cada aluno está no grupo cujo centroide minimiza |nota − µ|, conforme a técnica.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo