Research Article

Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets

Volume: 10 Number: 1 April 30, 2024
TR EN

Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets

Abstract

K-means clustering is commonly used for data clustering, but it suffers from limitations such as being prone to local optima and slow convergence, particularly when handling large medical files. The literature recommends employing metaheuristic algorithms in clustering studies to address these issues. This study aims to accurately diagnose diseases in four medical datasets (Dermatology, Diabetes, Parkinson's, and Thyroid) and increase the rate of correct diagnosis of diseases. We utilized optimization algorithms to assign weights to input parameters determining diseases in these datasets, thereby improving clustering performance. Our proposed model incorporates the Crow Search Algorithm, Tree Seed Algorithm, and Harris Hawks Optimization algorithms in a hybrid structure with K-means. We conducted statistical evaluations using performance metrics. The results indicate that the Harris Hawks Optimization algorithm achieved the highest accuracy (%97.19) in the Dermatology dataset, followed by the Crow Search Algorithm (%96.29) in the Thyroid dataset, and the Tree Seed Algorithm (%95.32) in the Dermatology dataset. This study offers significant benefits, including reduced staff workload, lower test costs, improved accuracy rates, and faster test results for detecting various diseases in medical datasets.

Keywords

References

  1. [1] I. Zheliznyak, Z. Rybchak, and I. Zavuschak, “Analysis of clustering algorithms.,” in Advances in Intelligent Systems and Computing: Selected Papers from the International Conference on Computer Science and Information Technologies, September 6-10 , 2017. Lviv, Ukraine. Springer, 2017, pp. 305–314.
  2. [2] D. Karaboga and C. Ozturk, “A novel clustering approach: Artificial Bee Colony (ABC) algorithm.,” Applied soft computing, vol. 11, no. 1, pp. 652–657, 2011. doi.org/10.1016/j.asoc.2009.12.025
  3. [3] M. Ren, J. Zhang, L. Khoukhi, H. Labiod, and V. Vèque, “A unified framework of clustering approach in vehicular ad hoc networks.,” IEEE Transactions on intelligent transportation systems, vol. 19, no. 5, pp. 1401–1414, 2017. doi.org/10.1109/TITS.2017.2727226
  4. [4] M.M. Rahman and D.N. Davis, “Addressing the class imbalance problem in medical datasets.,” International Journal of Machine Learning and Computing, vol. 3, no. 2, p. 224, 2013. doi.org/10.7763/IJMLC.2013.V3.307
  5. [5] S. Ding, H. Jia, M. Du, and Y. Xue, “A semi-supervised approximate spectral clustering algorithm based on HMRF model,” Information Sciences, vol. 429, pp. 215–228, 2018. doi.org/10.1016/j.ins.2017.11.016
  6. [6] M.W. Berry, A. Mohamed, and B.W. Yap, “Supervised and unsupervised learning for data science,” Springer, 2019.
  7. [7] C. Fraley and A.E. Raftery, “How many clusters? Which clustering method? Answers via model-based cluster analysis.,” The computer journal, vol. 41, no. 8, pp. 578–588, 1998. doi.org/10.1093/comjnl/41.8.578
  8. [8] A. Saxena, M. Prasad, A. Gupta, et al., “A review of clustering techniques and developments,” Neurocomputing, vol. 267, pp. 664–681, 2017. doi.org/10.1016/j.neucom.2017.06.053

Details

Primary Language

English

Subjects

Computer Software

Journal Section

Research Article

Early Pub Date

March 29, 2024

Publication Date

April 30, 2024

Submission Date

September 16, 2023

Acceptance Date

March 9, 2024

Published in Issue

Year 2024 Volume: 10 Number: 1

APA
Dörterler, S., Dumlu, H., Özdemir, D., & Temurtaş, H. (2024). Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets. Gazi Journal of Engineering Sciences, 10(1), 1-11. https://izlik.org/JA35KH25ND
AMA
1.Dörterler S, Dumlu H, Özdemir D, Temurtaş H. Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets. GJES. 2024;10(1):1-11. https://izlik.org/JA35KH25ND
Chicago
Dörterler, Safa, Hatem Dumlu, Durmuş Özdemir, and Hasan Temurtaş. 2024. “Hybridization of Meta-Heuristic Algorithms With K-Means for Clustering Analysis: Case of Medical Datasets”. Gazi Journal of Engineering Sciences 10 (1): 1-11. https://izlik.org/JA35KH25ND.
EndNote
Dörterler S, Dumlu H, Özdemir D, Temurtaş H (April 1, 2024) Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets. Gazi Journal of Engineering Sciences 10 1 1–11.
IEEE
[1]S. Dörterler, H. Dumlu, D. Özdemir, and H. Temurtaş, “Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets”, GJES, vol. 10, no. 1, pp. 1–11, Apr. 2024, [Online]. Available: https://izlik.org/JA35KH25ND
ISNAD
Dörterler, Safa - Dumlu, Hatem - Özdemir, Durmuş - Temurtaş, Hasan. “Hybridization of Meta-Heuristic Algorithms With K-Means for Clustering Analysis: Case of Medical Datasets”. Gazi Journal of Engineering Sciences 10/1 (April 1, 2024): 1-11. https://izlik.org/JA35KH25ND.
JAMA
1.Dörterler S, Dumlu H, Özdemir D, Temurtaş H. Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets. GJES. 2024;10:1–11.
MLA
Dörterler, Safa, et al. “Hybridization of Meta-Heuristic Algorithms With K-Means for Clustering Analysis: Case of Medical Datasets”. Gazi Journal of Engineering Sciences, vol. 10, no. 1, Apr. 2024, pp. 1-11, https://izlik.org/JA35KH25ND.
Vancouver
1.Safa Dörterler, Hatem Dumlu, Durmuş Özdemir, Hasan Temurtaş. Hybridization of Meta-heuristic Algorithms with K-Means for Clustering Analysis: Case of Medical Datasets. GJES [Internet]. 2024 Apr. 1;10(1):1-11. Available from: https://izlik.org/JA35KH25ND

GJES is indexed and archived by:

3311333114331153311633117

Gazi Journal of Engineering Sciences (GJES) publishes open access articles under a Creative Commons Attribution 4.0 International License (CC BY) 1366_2000-copia-2.jpg