CLUSTERING WITH THE BLACKWINGED KITE ALGORITHM
DOI:
https://doi.org/10.58885/ijcsc.v09i1.22.aqrKeywords:
Nature-inspired optimization, Blackwinged Kite algorithm, Metaheuristic, Constrained problems.Abstract
In this article, a metaheuristic optimization algorithm called the Black Kite Algorithm (BKA) is proposed, inspired by the nomadic and predatory behaviors. BKA integrates the Cauchy mutation strategy and the Leader strategy to enhance the algorithm's global search capability and convergence speed. This novel combination provides a good balance between exploring global solutions and utilizing local information.
Clustering is a widely used technique in data analysis. Its fundamental purpose is to reveal structures and relationships in a dataset by grouping data points with similar characteristics. These groups can be utilized to understand patterns in the dataset, perform data exploration, and make predictions. Clustering algorithms typically work by measuring similarities between data points using a distance metric. Determining the number of clusters is a challenging task, even when clustering is done correctly. To address these challenges, several techniques have been proposed in the literature. Most of these methods require prior knowledge of the number of clusters to be addressed, which should be provided as an algorithm parameter. Real-world clustering problems arise when the number of clusters in the data collection set is unknown in advance. The Blackwinged Kite Optimization algorithm is a powerful search algorithm that has been proposed to solve optimization problems seen as clustering problems. With this developed method, datasets are divided into clusters based on distance, and the number of clusters is also accurately determined at a satisfactory level.
References
Boroujeni, S.P.H. and E. Pashaei. Data clustering using chimp optimization algorithm. in 2021 11th international conference on computer engineering and knowledge (ICCKE). 2021. IEEE.
Likas, A., N. Vlassis, and J.J. Verbeek, The global k-means clustering algorithm. Pattern recognition, 2003. 36(2): p. 451-461.
Rasooli, A.Q. and O. Inan, Clustering with the Blackwinged Kite Algorithm. International Journal of Computer Science & Communications (IJCSC), 2024. 9(1): p. 22-33.
Kao, Y. and K. Cheng. An ACO-based clustering algorithm. in International Workshop on Ant Colony Optimization and Swarm Intelligence. 2006. Springer.
Mirjalili, S., S.M. Mirjalili, and A. Lewis, Grey wolf optimizer. Advances in engineering software, 2014. 69: p. 46-61.
Lei, K., et al., An NDN IoT content distribution model with network coding enhanced forwarding strategy for 5G. IEEE Transactions on Industrial Informatics, 2017. 14(6): p. 2725-2735.
Abdullahi, M., et al., A survey of symbiotic organisms search algorithms and applications. Neural computing and applications, 2020. 32(2): p. 547-566.
Nasiri, J. and F.M. Khiyabani, A whale optimization algorithm (WOA) approach for clustering. Cogent Mathematics & Statistics, 2018. 5(1): p. 1483565.
Hatamlou, A., Black hole: A new heuristic optimization approach for data clustering. Information sciences, 2013. 222: p. 175-184.
Wang, G.-G., A.H. Gandomi, and A.H. Alavi, Stud krill herd algorithm. Neurocomputing, 2014. 128: p. 363-370.
Abualigah, L.M., A.T. Khader, and E.S. Hanandeh, Hybrid clustering analysis using improved krill herd algorithm. Applied Intelligence, 2018. 48(11): p. 4047-4071.
Mirjalili, S. and A. Lewis, The whale optimization algorithm. Advances in engineering software, 2016. 95: p. 51-67.
Wadhwa, A., S. Garg, and M.K. Thakur. Automatic detection of DBSCAN parameters using BAT algorithm. in Proceedings of the 2023 Fifteenth International Conference on Contemporary Computing. 2023.
Chen, Y.-R., M.-C. Hung, and D.-L. Yang, Using data mining to construct an intelligent web search system. International Journal of Computer Processing of Oriental Languages, 2003. 16(02): p. 143-170.
Raya-Tapia, A.Y., et al., Fundamentals of Clustering: Methods, Metrics, and Optimization, in Machine Learning and Clustering for a Sustainable Future: Applications in Engineering and Environmental Science. 2025, Springer. p. 13-50.
Sadeghi, V. and H. Etemadfard, Optimal cluster number determination of FCM for unsupervised change detection in remote sensing images. Earth Science Informatics, 2022. 15(2): p. 1045-1057.
Özdemir, Ö. and A. Kaya, Comparison of FCM, PCM, FPCM and PFCM algorithms in clustering methods. 2019.
Xue, R., et al. Multi-strategy Integration Model Based on Black-Winged Kite Algorithm and Artificial Rabbit Optimization. in International Conference on Swarm Intelligence. 2024. Springer.
Downloads
Published
Versions
- 2025-11-28 (2)
- 2024-10-01 (1)
How to Cite
Issue
Section
License
Copyright (c) 2024 Authors

This work is licensed under a Creative Commons Attribution 4.0 International License.





