Para realizar o agrupamento de um conjunto de 4 observações ...

Próximas questões
Com base no mesmo assunto
Q1933589 Estatística
Para realizar o agrupamento de um conjunto de 4 observações (A, B, C e D) foi decidido usar o método de agrupamento hierárquico aglomerativo com ligação simples (single-linkage).
A matriz de distância inicial entre os elementos é apresentada a seguir.

Imagem associada para resolução da questão

Considerando essas informações, a matriz de distância obtida após o primeiro passo do agrupamento é:
Alternativas

Comentários

Veja os comentários dos nossos alunos

o algoritmo single-linkage aplicado à matriz de distância, sendo que cada iteração diminui a dimensionalidade da matriz por meio de três passos:

O primeiro passo é identificar os elementos mais similares na matriz;

O segundo é remover as linhas e colunas referentes aos elementos;

O terceiro é inserir uma nova linha e uma nova coluna formada pela menor similaridade dos elementos selecionados aos grupos remanescentes;

O processo iterativo é executado enquanto a matriz tiver dimensionalidade maior do que 1. 

fonte: livro introdução a mineração de dados

https://imgur.com/a/ctEwKv2

Primeiramente serão agrupados B e C por possuírem a menor distância de 0.5. Então usa-se a menor distância desse grupo aos outros elementos A e D:

A BC D

A [ 0.0 , 3.5 , 1.5 ]

BC [ 3.0 , 0.0 , 3.0 ]

D [ 2.0 , 2.5 , 0.0 ]

Depois são agrupados A e D por possuírem a menor distância de 1.5

AD BC

AD [ 0.0 , 2.5 ]

BC [ 3.0 , 0.0 ]

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo