Glossário IA
O dicionário completo da Inteligência Artificial
Ponto Central (Core Point)
Ponto que possui pelo menos MinPts pontos em sua vizinhança epsilon, servindo como semente para a formação de um cluster.
Ponto de Fronteira (Border Point)
Ponto que não é um ponto central, mas que se encontra na vizinhança epsilon de pelo menos um ponto central, pertencendo assim a um cluster.
Ponto de Ruído (Noise Point)
Ponto que não é nem um ponto central nem um ponto de fronteira, não pertencendo a nenhum cluster e considerado uma anomalia ou um valor atípico.
Grafo de Atingibilidade
Representação utilizada por algoritmos como OPTICS para visualizar a estrutura de densidade dos dados e identificar os clusters.
Distância ao k-ésimo Vizinho Mais Próximo
Método comum para estimar o valor ótimo do parâmetro epsilon no DBSCAN, analisando a distância de cada ponto ao seu k-ésimo vizinho mais próximo.
Conectividade de Densidade
Princípio segundo o qual dois pontos estão conectados se existe uma cadeia de pontos densos que os liga, formando a base da construção dos clusters no DBSCAN.
Determinismo
Propriedade do DBSCAN que garante que, para um dado conjunto de dados e parâmetros, o resultado do agrupamento é sempre idêntico, ao contrário de algoritmos como K-Means.
Maldição da Dimensionalidade
Desafio importante para o DBSCAN onde, em espaços de altíssima dimensão, a noção de densidade se torna menos relevante e o desempenho do algoritmo se degrada.
Cluster Arbitrário
Capacidade do DBSCAN de identificar clusters de formas não-convexas e tamanhos variados, ao contrário de algoritmos como K-Means que assumem clusters esféricos.