A Survey of Clustering Algorithms for Determining Optimal Locations of Distributed Centers

Authors

  • Ammar Alramahee Department of Computer Science, Faculty of Computer Science and Mathematics, University of Kufa, Najaf, Iraq
  • Fahad Ghalib Department of Computer Science, Faculty of Computer Science and Mathematics, University of Kufa, Najaf, Iraq

DOI:

https://doi.org/10.56714/bjrs.50.2.26

Keywords:

Clustering Technologies, Hierarchical Clustering, K-Means, Density-Based Clustering, Model-Based Clustering, Grid-Based Clustering

Abstract

The use of efficient machines and algorithms in planning, distribution, and optimization methods is of paramount importance, especially when it comes to supporting the rapid development of technology. Cluster analysis is an unsupervised machine learning function for clustering objects based on some similarity measure. In this paper, we review different types of clustering algorithms for clustering data of different sizes and their applications.  This survey reviews five primary clustering approaches—Partitioning, Hierarchical, Density-Based, Model-Based, and Grid-Based clustering—highlighting their strengths, limitations, and suitability for location-based optimization. Each algorithm is evaluated on key performance criteria, including noise handling, computational efficiency, scalability, and the ability to manage spatial constraints. Key evaluations demonstrate that DBSCAN achieved an average silhouette score of 0.76, indicating strong cluster cohesion and separation, while K-Means showed the fastest computational time for datasets under 10,000 points. The Grid-Based method excelled in scalability, handling datasets exceeding 1 million points with minimal computational overhead. Case studies and real-world applications demonstrate the practical utility of these algorithms in optimizing center placement across diverse industries. The results provide valuable insights for practitioners and researchers seeking to improve distributed network design, resource efficiency, and location optimization using advanced clustering methodologies.

Downloads

Download data is not yet available.

References

P. Bhattacharjee and P. Mitra, "A survey of density-based clustering algorithms," Frontiers of Computer Science, 2021, doi: 10.1007/s11704-019-9059-3.

F. G. Abdulkadhim, Z. Yi, A. N. Onaizah, F. Rabee, and A. M. A. Al-Muqarm, "Optimizing the roadside unit deployment mechanism in VANET with efficient protocol to prevent data loss," Wireless Personal Communications, vol. 127, no. 1, pp. 815–843, 2022, doi: 10.1007/s11277-021-08410-6.

G. J. Oyewole and G. A. Thopil, "Data clustering: Application and trends," Artificial Intelligence Review, 2023, doi: 10.1007/s10462-022-10325-y.

A. E. Ezugwu, A. M. Ikotun, and O. O. Oyelade, "A comprehensive survey of clustering algorithms: State-of-the-art machine learning applications, taxonomy, challenges, and future research prospects," Applications of Artificial, Elsevier, 2022, doi: 10.1016/j.engappai.2022.104743.

G. Chao, S. Sun, and J. Bi, "A survey on multiview clustering," IEEE Transactions on Artificial Intelligence, 2021, doi: 10.1109/tai.2021.3065894.

M. Dehghani and P. Trojovský, "Osprey optimization algorithm: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems," Frontiers in Mechanical Engineering, 2023, doi: 10.3389/fmech.2022.1126450.

D. Rani, A. Ebrahimnejad, and G. Gupta, "Generalized techniques for solving intuitionistic fuzzy multi-objective non-linear optimization problems," Expert Systems with Applications, 2022, doi: 10.1016/j.eswa.2022.117264.

A. Bulat, E. Kiseleva, S. Yakovlev, and O. Prytomanova, "Solving the problem of fuzzy partition-distribution with determination of the location of subset centers," Computation, 2024, doi: 10.3390/computation12100199.

C. Christnatalis, E. Claudyo, and L. Lucky, "Analysis of Royal Prima Hospital service with a comparison between the K-Means algorithm method and K-Medoids clustering," Priviet Social, 2023, doi: 10.55942/pssj.v3i8.229.

A. A. Bushra and G. Yi, "Comparative analysis review of pioneering DBSCAN and successive density-based clustering algorithms," IEEE Access, 2021, doi: 10.1109/access.2021.3089036.

H. El Bahi and A. Zatni, "Document text detection in video frames acquired by a smartphone based on line segment detector and DBSCAN clustering," Journal of Engineering Science and Technology, vol. 13, no. 2, pp. 540–557, 2018.

H. Zhang, L. Huang, C. Q. Wu, and Z. Li, "An effective convolutional neural network based on SMOTE and Gaussian mixture model for intrusion detection in imbalanced dataset," Computer Networks, 2020, doi: 10.1016/j.comnet.2020.107315.

R. Dashti, M. Daisy, H. Mirshekali, H. R. Shaker, and M. H. Aliabadi, "A survey of fault prediction and location methods in electrical energy distribution networks," Measurement, vol. 184, p. 109947, 2021, doi: 10.1016/j.measurement.2021.109947.

M. Tareq, E. A. Sundararajan, and A. Harwood, "A systematic review of density grid-based clustering for data streams," IEEE Access, 2021, doi: 10.1016/j.measurement.2021.109947.

J. Amutha, S. Sharma, and S. K. Sharma, "Strategies based on various aspects of clustering in wireless sensor networks using classical, optimization and machine learning techniques: Review, taxonomy," Computer Science Review, 2021, doi: 10.1016/j.cosrev.2021.100376.

H. Hadipour, C. Liu, R. Davis, and S. T. Cardona, "Deep clustering of small molecules at large-scale via variational autoencoder embedding and K-means," BMC Bioinformatics, 2022, doi: 10.1186/s12859-022-04667-1.

E. Hancer, B. Xue, and M. Zhang, "A survey on feature selection approaches for clustering," Artificial Intelligence Review, 2020, doi: 10.1007/s10462-019-09800-w.

H. M. Zangana and A. M. Abdulazeez, "Developed clustering algorithms for engineering applications: A review," International Journal of Informatics, 2023, doi: 10.34010/injiiscom.v4i2.11636.

P. Govender and V. Sivakumar, "Application of K-means and hierarchical clustering techniques for analysis of air pollution: A review (1980–2019)," Atmospheric Pollution Research, 2020, doi: 10.1016/j.apr.2019.09.009.

E. O. Abiodun, A. Alabdulatif, and O. I. Abiodun, "A systematic review of emerging feature selection optimization methods for optimal text classification: The present state and prospective opportunities," Neural Computing and Applications, 2021, doi: 10.1007/s00521-021-06406-8.

Z. Dafir, Y. Lamari, and S. C. Slaoui, "A survey on parallel clustering algorithms for big data," Artificial Intelligence Review, 2021, doi: 10.1007/s10462-020-09918-2.

Y. Dong, X. Li, J. Dezert, R. Zhou, and C. Zhu, "Multi-criteria analysis of sensor reliability for wearable human activity recognition," IEEE Sensors Journal, 2021, doi: 10.1109/jsen.2021.3089579.

Z. Wang, H. Ding, B. Li, L. Bao, and X. Zhou, "An energy-efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks," IEEE Access, 2020, doi: 10.1109/access.2020.3010313.

H. Farahbakhsh and I. Pourfar, "A modified artificial bee colony algorithm using accept–reject method: Theory and application in virtual power plant planning," IETE Journal of Research, 2023, doi: 10.1080/03772063.2021.1973597.

S. Zhou, H. Xu, Z. Zheng, J. Chen, Z. Li, J. Bu, and J. Wu, "A comprehensive survey on deep clustering: Taxonomy, challenges, and future directions," ACM Computing Surveys, 2024, doi: 10.1145/3689036.

S. Hisaharo, Y. Nishimura, and A. Takahashi, "Optimizing LLM inference clusters for enhanced performance and energy efficiency," Authorea Preprints, 2024, doi: 10.36227/techrxiv.172348951.12175366/v1.

Downloads

Published

31-12-2024

How to Cite

Alramahee, A., & Ghalib, F. (2024). A Survey of Clustering Algorithms for Determining Optimal Locations of Distributed Centers. Basrah Researches Sciences, 50(2), 318–332. https://doi.org/10.56714/bjrs.50.2.26

Issue

Section

Articles