A clustering algorithm based on fitness probability scores for cluster centers optimization

In the present paper, we propose an iterative clustering approach that sequentially applies five processes, namely: the assign, delete, split, delete and optimization. It is based on the fitness probability scores of the cluster centers to identify the least fitted centers to undergo an optimization...

ver descrição completa

Detalhes bibliográficos
Autor principal: Costa, M. Fernanda P. (author)
Outros Autores: Rocha, Ana Maria A. C. (author), Fernandes, Edite M. G. P. (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2021
Assuntos:
Texto completo:https://hdl.handle.net/1822/78176
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/78176
Descrição
Resumo:In the present paper, we propose an iterative clustering approach that sequentially applies five processes, namely: the assign, delete, split, delete and optimization. It is based on the fitness probability scores of the cluster centers to identify the least fitted centers to undergo an optimization process, aiming to improve the centers from one iteration to another. Moreover, the parameters of the algorithm for the delete, split and optimization processes are dynamically tuned as problem dependent functions. The presented clustering algorithm is evaluated using four data sets, two randomly generated and two well-known sets. The obtained clustering algorithm is compared with other clustering algorithms through the visualization of the clustering, the value of a validity measure and the value of the objective function of the optimization process. The comparison of results shows that the proposed clustering algorithm is effective and robust.