Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Agrupamento baseado em densidade: diferenças entre revisões

Saltar para a navegação Saltar para a pesquisa
[edição não verificada][edição não verificada]
Essa seção mostra passo-a-passo como o ''DBScan'' realiza o agrupamento para os dados mostrados na figura 3 com parâmetros de distância e número mínimo de vizinhos iguais a <math>\sqrt{10}</math> e <math>2</math>, respectivamente.
 
[[Ficheiro:Pontos.png|500px|miniaturadaimagem|centro|''Figura 3: Distribuição dos pontos a serem agrupados.'']]
 
 
Na segunda fase do ''DBScan'', os pontos de centro são percorridos. O primeiro grupo criado possui o ponto de centro 3 e durante o percorrimento de seus vizinhos, os pontos 5 e 6 são assimilados a esse grupo. O segundo grupo criado possui inicialmente o ponto de centro 8 e a medida que seus vizinhos são perridos, os pontos 1 e 4 também são assimilados a ele. Os pontos 2 e 7 não são vizinhos de nenhum ponto de centro e por isso não são assimilados a nenhum grupo. A figura 4 mostra o resultado do agrupamento para esse exemplo.
 
[[Ficheiro:AgrupamentoFinal.png|500px|miniaturadaimagem|centro|''Figura 4: Resultado final do agrupamento.'']]
 
== Requisitos ==

Menu de navegação