Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/89767
Título: | A collaborative multi-objective approach for clustering task based on distance measures and clustering validity indices |
Autor(es): | Azevedo, Beatriz Flamia Rocha, Ana Maria A. C. Pereira, Ana I. |
Palavras-chave: | Classification Clustering validity indices Multi-objective |
Data: | 2024 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science |
Citação: | Azevedo, B.F., Rocha, A.M.A.C., Pereira, A.I. (2024). A Collaborative Multi-objective Approach for Clustering Task Based on Distance Measures and Clustering Validity Indices. In: Moosaei, H., Hladík, M., Pardalos, P.M. (eds) Dynamics of Information Systems. DIS 2023. Lecture Notes in Computer Science, vol 14321. Springer, Cham. https://doi.org/10.1007/978-3-031-50320-7_4 |
Resumo(s): | Clustering algorithm has the task of classifying a set of elements so that the elements within the same group are as similar as possible and, in the same way, that the elements of different groups (clusters) are as different as possible. This paper presents the Multi-objective Clustering Algorithm (MCA) combined with the NSGA-II, based on two intra- and three inter-clustering measures, combined 2-to-2, to define the optimal number of clusters and classify the elements among these clusters. As the NSGA-II is a multi-objective algorithm, the results are presented as a Pareto front in terms of the two measures considered in the objective functions. Moreover, a procedure named Cluster Collaborative Indices Procedure (CCIP) is proposed, which aims to analyze and compare the Pareto front solutions generated by different criteria (Elbow, Davies-Bouldin, Calinski-Harabasz, CS, and Dumn indices) in a collaborative way. The most appropriate solution is suggested for the decision-maker to support their final choice, considering all solutions provided by the measured combination. The methodology was tested in a benchmark dataset and also in a real dataset, and in both cases, the results were satisfactory to define the optimal number of clusters and to classify the elements of the dataset. |
Tipo: | Artigo em ata de conferência |
Descrição: | First Online: 28 December 2023 |
URI: | https://hdl.handle.net/1822/89767 |
ISBN: | 9783031503191 |
DOI: | 10.1007/978-3-031-50320-7_4 |
ISSN: | 0302-9743 |
e-ISSN: | 1611-3349 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-031-50320-7_4 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A Collaborative Multi-objective Approach for Clustering Task Based on Distance Measures.pdf | 764,62 kB | Adobe PDF | Ver/Abrir |