Logo Passei Direto
Buscar

1) Considere o conjunto de dados composto dos grupos ????1 = {(1, 2), (1, 3)} e ????2 = {(2, 2), (4,3), (4, 5), (5, 3)} e a execução dos algoritmos k-m...

1)

Considere o conjunto de dados composto dos grupos ????1 = {(1, 2), (1, 3)} e ????2 =

{(2, 2), (4,3), (4, 5), (5, 3)} e a execução dos algoritmos k-means, k-medians, kmedoides e k-modas. Analise as assertivas a seguir e identifique as corretas:

I. Após recálculo dos centroides pelo k-means os novos grupos serão ????1 = {(1, 2),

(1, 3), (2,2)} e ????2 = {(4,3), (4, 5), (5, 3)} .

II. Após recálculo dos centroides pelo k-medians os novos grupos serão ????1 =

{(1, 2),} e ????2 = {(2,2), (1, 3), (4,3), (4, 5), (5, 3)}.

III. Considere que o k-means gere os centroides (3,3) e (4,6), os grupos serão

????1 = {(1, 2), (1, 3), (2,2), (4,3), (4,5)} e ????2 = {(5,3)}.

IV. Após execução do k-medoides, os medoides de ????1 e ????2 serão (1,2) e (4,5).

V. Após recálculo de centroides pelo k-modas, os centroides serão (3,1) e (3,4),

considerando o menor número em caso de empate.

São verdadeiras:

Alternativas:

  • I, II e III, apenas.
  • II, III e V, apenas.
  • I, III e IV, apenas.
  • I, II e V, apenas.
  • II, III e IV, apenas.

Código da questão: 75468

User badge image
Allan Rodrigo

ano passado

Respostas

User badge image

Ed Verified user icon

há 4 meses

Vamos analisar cada uma das assertivas: I. Após recálculo dos centroides pelo k-means, os novos grupos serão ????1 = {(1, 2), (1, 3), (2,2)} e ????2 = {(4,3), (4, 5), (5, 3)}. - Essa afirmação parece incorreta, pois o k-means recalcula os centroides com base na média dos pontos em cada grupo, e a inclusão de (2,2) no grupo ????1 não parece correta. II. Após recálculo dos centroides pelo k-medians, os novos grupos serão ????1 = {(1, 2)} e ????2 = {(2,2), (1, 3), (4,3), (4, 5), (5, 3)}. - Essa afirmação parece correta, pois o k-medians busca a mediana dos pontos, e a separação dos grupos pode ser válida. III. Considere que o k-means gere os centroides (3,3) e (4,6), os grupos serão ????1 = {(1, 2), (1, 3), (2,2), (4,3), (4,5)} e ????2 = {(5,3)}. - Essa afirmação parece incorreta, pois a atribuição dos pontos aos grupos não está correta com base nos centroides dados. IV. Após execução do k-medoides, os medoides de ????1 e ????2 serão (1,2) e (4,5). - Essa afirmação parece correta, pois o k-medoides seleciona os pontos que minimizam a distância total para os outros pontos no grupo. V. Após recálculo de centroides pelo k-modas, os centroides serão (3,1) e (3,4), considerando o menor número em caso de empate. - Essa afirmação parece incorreta, pois o k-modas não gera centroides, mas sim modos, e a descrição não está clara. Com base na análise, as assertivas verdadeiras são II e IV. Portanto, a alternativa correta que contém todas as assertivas verdadeiras é: II, III e IV, apenas.

Essa resposta te ajudou?

0
Dislike0
User badge image

Ed Verified user icon

ano passado

Vamos analisar cada afirmativa: I. Após recálculo dos centroides pelo k-means os novos grupos serão ????1 = {(1, 2), (1, 3), (2,2)} e ????2 = {(4,3), (4, 5), (5, 3)}. Verdadeiro, essa afirmativa está correta, pois o k-means recalcula os centroides e reatribui os pontos aos grupos mais próximos dos centroides atualizados. II. Após recálculo dos centroides pelo k-medians os novos grupos serão ????1 ={(1, 2),} e ????2 = {(2,2), (1, 3), (4,3), (4, 5), (5, 3)}. Falso, essa afirmativa está incorreta, pois o k-medians recalcula os medianos e reatribui os pontos aos grupos mais próximos dos medianos atualizados. III. Considere que o k-means gere os centroides (3,3) e (4,6), os grupos serão ????1 = {(1, 2), (1, 3), (2,2), (4,3), (4,5)} e ????2 = {(5,3)}. Verdadeiro, essa afirmativa está correta, pois o k-means recalcula os centroides e reatribui os pontos aos grupos mais próximos dos centroides atualizados. IV. Após execução do k-medoides, os medoides de ????1 e ????2 serão (1,2) e (4,5). Verdadeiro, essa afirmativa está correta, pois o k-medoides escolhe pontos reais do conjunto de dados como medoides e reatribui os pontos aos grupos mais próximos dos medoides escolhidos. V. Após recálculo de centroides pelo k-modas, os centroides serão (3,1) e (3,4), considerando o menor número em caso de empate. Falso, essa afirmativa está incorreta, pois o k-modas não é um algoritmo de clusterização comum e não recalcula centroides. Ele escolhe os modos (valores mais frequentes) de cada dimensão e reatribui os pontos aos grupos mais próximos dos modos escolhidos. Portanto, as afirmativas verdadeiras são I, III e IV, apenas. A alternativa que contém todas as afirmativas verdadeiras é a letra c) I, III e IV, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina