Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 24 Algoritmos Agrupamento p1
Aula 24 Algoritmos Agrupamento p1
Aula 24 Algoritmos Agrupamento p1
Água vs
Terra
Mamífero
vs
Ovíparo
Com Bico vs
Sem Bico
Dados
brutos
• Encadeamento ou ligação
• Conceito mais local (objetos vizinhos devem compartilhar o mesmo
cluster)
• Apropriado para detectar clusters de formas arbitrárias
• Não robusto para quando há pouca separação espacial entre os clusters
Conjunto de dados
globular:
Dois clusters
esféricos
bem separados
Algoritmos baseados
em compactação
conseguem captar
essa
estrutura
Conjunto de dados
anel:
Algoritmos baseados
em encadeamento
conseguem captar
essa estrutura
Um cluster em anel
Dois clusters globulares