Este trabalho apresenta um estudo amplo do problema de Clustering, tendo como principal enfoque as novas metodologias para Clusterização de dados. Ele descreve as principais características, os conceitos, as vantagens, as deficiências e o uso mais adequado das novas metodologias e também das técnicas tradicionais. Além disso, implementa e avalia um novo método de Clustering de dados baseado em Algoritmos Genéticos, que é capaz de encontrar o Clustering correto e o número apropriado de clusters de um conjunto de dados sem a necessidade de que o usuário forneça qualquer parâmetro de entrada. Os resultados experimentais obtidos demonstram a eficácia do algoritmo.
Abstract
This work presents an extensive study of the Clustering problem, focusing on the new methodologies for Clustering data. It describes the main characteristics, concepts, advantages, drawbacks and the adequate use of the new and traditional methodologies. Besides, it implements and evaluates a new method for Clustering data based on Genetics Algorithms, which is able to find the right Clustering and the appropriate number of the clusters of a dataset without the need that the user gives any input parameter. The experimental results reached show the efficacy of the algorithm.
