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

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
Linha 32:
 
[[Ficheiro:Classificacao.png|700px|miniaturadaimagem|centro|''Figura 2: Classificação dos pontos de acordo com o DBScan sendo o valor do parâmetro N igual a 5.'']]
 
 
Após essa etapa de classificação, os pontos de centro são percorridos e seus vizinhos são assimilados a seu grupo. Se um dos vizinhos do ponto de centro que está sendo percorrido for outro ponto de centro ''X'', o algoritmo passa a percorrer os vizinhos de ''X''. Observa-se que a ordem de percorrimento dos pontos de centro não alteram a disposição dos pontos de centro entre os grupos, porém pode influenciar na assimilação dos pontos de borda aos grupos. Os pontos exceções não são assimilados a nenhum grupo, independente da ordem de percorrimento. O algoritmo 1 mostra os passos executados pelo ''DBScan'' conforme .