Benchmarking validity indices for evolutionary K-means clustering performance
Abstract K-Means is a well-established clustering algorithm widely used in data analysis and various real-world applications. However, its requirement for a predefined number of clusters limits its effectiveness in automatic clustering tasks. To address this, metaheuristic optimisation algorithms ha...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-07-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-08473-6 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849403064786616320 |
|---|---|
| author | Abiodun M. Ikotun Faustin Habyarimana Absalom E. Ezugwu |
| author_facet | Abiodun M. Ikotun Faustin Habyarimana Absalom E. Ezugwu |
| author_sort | Abiodun M. Ikotun |
| collection | DOAJ |
| description | Abstract K-Means is a well-established clustering algorithm widely used in data analysis and various real-world applications. However, its requirement for a predefined number of clusters limits its effectiveness in automatic clustering tasks. To address this, metaheuristic optimisation algorithms have been integrated into K-Means, leading to the development of Evolutionary K-Means clustering approaches. These methods often rely on internal validity indices as fitness functions to automatically determine both the optimal number of clusters and the clustering configuration. However, the effectiveness of internal validity indices is often data-dependent, as most are tailored to specific data characteristics. Consequently, the choice of validity index can significantly influence clustering outcomes. This study evaluates the performance of fifteen internal validity indices within the Enhanced Firefly Algorithm-K-Means (FA-K-Means) framework, an evolutionary approach that integrates Firefly metaheuristics with the classical K-Means algorithm. The performance of each index is assessed across a diverse collection of real-life and synthetic datasets with varying structures. The results reveal that the Calinski-Harabasz (CH) and Silhouette indices consistently outperform others, offering more reliable clustering performance. These findings provide practical guidance for selecting appropriate fitness functions in Evolutionary K-Means algorithms for automatic clustering tasks. |
| format | Article |
| id | doaj-art-826b372cc7e946429ac69374249d6cd9 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-826b372cc7e946429ac69374249d6cd92025-08-20T03:37:22ZengNature PortfolioScientific Reports2045-23222025-07-0115112410.1038/s41598-025-08473-6Benchmarking validity indices for evolutionary K-means clustering performanceAbiodun M. Ikotun0Faustin Habyarimana1Absalom E. Ezugwu2School of Mathematics, Statistics and Computer Science, University of KwaZulu- Natal, KwaZulu-NatalSchool of Mathematics, Statistics and Computer Science, University of KwaZulu- Natal, KwaZulu-NatalUnit for Data Science and Computing, North-West UniversityAbstract K-Means is a well-established clustering algorithm widely used in data analysis and various real-world applications. However, its requirement for a predefined number of clusters limits its effectiveness in automatic clustering tasks. To address this, metaheuristic optimisation algorithms have been integrated into K-Means, leading to the development of Evolutionary K-Means clustering approaches. These methods often rely on internal validity indices as fitness functions to automatically determine both the optimal number of clusters and the clustering configuration. However, the effectiveness of internal validity indices is often data-dependent, as most are tailored to specific data characteristics. Consequently, the choice of validity index can significantly influence clustering outcomes. This study evaluates the performance of fifteen internal validity indices within the Enhanced Firefly Algorithm-K-Means (FA-K-Means) framework, an evolutionary approach that integrates Firefly metaheuristics with the classical K-Means algorithm. The performance of each index is assessed across a diverse collection of real-life and synthetic datasets with varying structures. The results reveal that the Calinski-Harabasz (CH) and Silhouette indices consistently outperform others, offering more reliable clustering performance. These findings provide practical guidance for selecting appropriate fitness functions in Evolutionary K-Means algorithms for automatic clustering tasks.https://doi.org/10.1038/s41598-025-08473-6Clustering algorithmsAutomatic clusteringMetaheuristic optimisationK-meansCluster validity indicesEvolutionary k-means |
| spellingShingle | Abiodun M. Ikotun Faustin Habyarimana Absalom E. Ezugwu Benchmarking validity indices for evolutionary K-means clustering performance Scientific Reports Clustering algorithms Automatic clustering Metaheuristic optimisation K-means Cluster validity indices Evolutionary k-means |
| title | Benchmarking validity indices for evolutionary K-means clustering performance |
| title_full | Benchmarking validity indices for evolutionary K-means clustering performance |
| title_fullStr | Benchmarking validity indices for evolutionary K-means clustering performance |
| title_full_unstemmed | Benchmarking validity indices for evolutionary K-means clustering performance |
| title_short | Benchmarking validity indices for evolutionary K-means clustering performance |
| title_sort | benchmarking validity indices for evolutionary k means clustering performance |
| topic | Clustering algorithms Automatic clustering Metaheuristic optimisation K-means Cluster validity indices Evolutionary k-means |
| url | https://doi.org/10.1038/s41598-025-08473-6 |
| work_keys_str_mv | AT abiodunmikotun benchmarkingvalidityindicesforevolutionarykmeansclusteringperformance AT faustinhabyarimana benchmarkingvalidityindicesforevolutionarykmeansclusteringperformance AT absalomeezugwu benchmarkingvalidityindicesforevolutionarykmeansclusteringperformance |