Resumo
Encontrar o grafo dos K vizinhos mais próximos (do inglês k Nearest Neighbors Graph - kNNG) de um conjunto de dados é uma operação importante, usada em diversos algoritmos, como, por exemplo, algoritmos de agrupamento e de detecção de anomalias. Entretanto, essa operação é muito custosa, visto que, quando se calcula todos os k vizinhos de todos os pontos do conjunto, há uma complexidade …