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

Authors : Safa Dörterler, Hatem Dumlu, Durmuş Özdemir, Hasan Temurtaş

Pages : 1-11

View : 162 | Download : 193

Publication Date : 2024-04-30

Article Type : Research Paper

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 : K means kümeleme, metasezgisel algoritmalar, hastalık teşhisi, optimizasyon, karar destek sistemleri