Análise de Eficiência de Algoritmos na Identificação de Aglomerados de Estrelas
Data de publicação: 03/05/2017
Para conseguir algo próximo de uma amostragem consistente no estudo de estrelas, é feita a identificação de aglomerados estelares, um conjunto de estrelas com muitas características em comum. O processo de identificação é muitas vezes feito a partir de algoritmos de identificação de aglomerados. O objetivo deste trabalho foi fazer um estudo comparativo de diferentes algoritmos, com o intuito de avaliar diferentes propostas quanto a qualidade de identificação e o seu tempo de execução. Este trabalho traz como resultado uma análise dos parâmetros de cada algoritmo e um comparativo do tempo de execução e qualidade de detecção das amostras analisadas. Os resultados mostraram um tempo de execução abaixo dos demais para o algoritmo Star Count, mas uma qualidade de resultados maior para o K-Nearest Neighbor nas amostras geradas.