Semantic description and internal validation of clusters for applications in categorical data sets
Arquivos
Data
2024-06-19
Tipo
Tese de doutorado
Título da Revista
ISSN da Revista
Título de Volume
Resumo
In clustering problems whose objective is not based specifically on spatial proximity but rather on feature patterns, traditional cluster validation indices may not be appropriate. This work proposes a tool that performs the description of clusters and can be used as an internal validation index to suggest the most appropriate number of clusters for applications in categorical data sets. To evaluate our index, we also propose a categorical synthetic data generator specifically designed for this application. We tested synthetic and real data sets with different configurations to evaluate the performance of the proposed index in comparison with well-known indexes in the literature. Thus, we demonstrate that the index has great potential to describe clusters and discover the number of most suitable clusters. The synthetic data generator is capable of producing relevant data sets for the internal validation process.